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]&&n)
        {
            book[n]=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[n]);
    }
    return 0;
}