Codeforces Round #450 (Div. 2)+刘汝佳紫书3-8 （C语言整数模拟除法）

基本模板：

#include <iostream>
#include <cstdio>
using namespace std;

int main()
{
int a,b;
int tem;
while(~scanf("%d%d",&a,&b)){
for(int i=0;i<15;i++){
tem=a/b;
a-=b*tem;
a*=10;
printf("%d",tem);
if(!i)
printf(".");
}
printf("\n");
}
}

题目链接：http://codeforces.com/contest/900/problem/B

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <queue>
#include <cstring>
#include <algorithm>
#include <cmath>
#define LL long long
using namespace std;

int main()
{
int a,b,c;
int tem,cnt,flag;
while(~scanf("%d%d%d",&a,&b,&c)){
cnt=flag=0;
a*=10;
for(int i=0;i<1000005;i++){
if(a==0){
if(c==0){
flag=1;
cnt++;
}
break;
}
tem=a/b;
a-=b*tem;
cnt++;
a*=10;
//printf("%d",tem);
if(tem==c){
flag=1;
break;
}
}
if(flag)
printf("%d\n",cnt);
else
printf("-1\n");
}
}

题目链接：vj上 UVa 202 自行开 即可
代码如下：

//即使是循环小数，但可能并不是从第一位小数开始循环，这样在加括号和循环节的长度上都会出错，WA了数次
#include <iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int rm[1010];//最后的结果数组
int vis[1000010];//标记是否出现过，存储的是第一次出现的位置k
int rec[1000010];//第k次出现时，被除数a的值
int main()
{
int a,b;
while(~scanf("%d%d",&a,&b))
{
memset(vis,0,sizeof(vis));
memset(rec,0,sizeof(rec));
printf("%d/%d = %d",a,b,a/b);
a=a%b;
int k=1;
while(!vis[a]&&a)//如果访问过了，说明是循环小数，否则存在不循环的解
{
vis[a]=k;
rec[k]=a;
a=a*10;
rm[k++]=a/b;
a=a%b;
}
printf(".");
for(int i=1;i<k&&i<=50;++i)
{
if(a&&a==rec[i])//当从这个数开始循环的时候再加括号，只扩出循环部分
printf("(");
printf("%d",rm[i]);
}
if(!a)
printf("(0");
if(k>50)
printf("...");
printf(")\n");
printf(" %d = number of digits in repeating cycle\n",a?(k-vis[a]):1);//k减去循环起始位置
}

return 0;
}