UVA 202 循环小数

       题意：给出两个数n,m,求n/m的循环小数。并输出是多少位。

    大致思路：模拟除法运算，而什么时候就可以知道这是一个循环节了呢，其实很简单，就是第一次同一余数出现两次时就可以说他是一个循环节了。比如1/6 第一次余数为1，1作为余数出现了，标记一下，表示1已经出现了，此时的1乘以10就会变成10，继续模拟除法运算10/6余数为4，把4标记一下，4乘以10就会变成40，40/6余数还是4，在之前4作为余数已经出现过一次了，这就可以结束了，因为你在除下去也是重复以前的步骤。  

      想到这一点，其实也不是很容易实现，因为要记录太多东西，一定要仔细。

#include<stdio.h>
#include<string.h>
int book[3000],v[3000],s[3000];
int main()
{
int n,m,i,j;
while(~scanf("%d%d",&n,&m))
{
//标记。记录余数出现的次数，同一余数出现两次表示这个数开始循环了
memset(book,0,sizeof(book));
memset(v,0,sizeof(v));//记下商
memset(s,0,sizeof(s));//记录余数的位置
int x=n;
int num=0;
v[num++]=n/m;//整数部分
n=n%m;
while(!book
&&n)
{
book
=num;
s[num]=n;
v[num++]=n*10/m;
n=n*10%m;
}
printf("%d/%d = %d.",x,m,v[0]);
for(i=1; i<num&&i<=50; i++)
{
if(s[i]==n&&n!=0)//从此处开始循环
printf("(");
printf("%d",v[i]);
}
if(n==0)
printf("(0");
if(num>50)
printf("...");
printf(")\n");
if(n==0)
printf(" 1 = number of digits in repeating cycle\n\n");
else printf(" %d = number of digits in repeating cycle\n\n",num-book
);
}
return 0;
}