uva202 循环小数

题目描述：输入整数a和b，输出a/b的循环小数表示及循环节长度。
例如：
Sample Input
76 25
5 43
1 397

Sample Output
76/25 = 3.04(0)
1 = number of digits in repeating cycle

5/43 = 0.(116279069767441860465)
21 = number of digits in repeating cycle

1/397 = 0.(00251889168765743073047858942065491183879093198992…)
99 = number of digits in repeating cycle
分析：
其实就想小学生做除法一样，只需要每次取余再用余数×10就可以了，然后再每次取整，其中把所有的小数都保存下来，然后记录循环的起始位置和结束位置，只要其中两次的余数相同，那么就开始循环了。
代码如下：

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int main()
{
    int a,b,a0,ans[40000]={0},len,str[40000]={0},place[4000]={0};
    while(scanf("%d%d",&a,&b)!=EOF)
    {
        a0=a;//先把a保存起来
        int t;
        memset(ans,0,sizeof(ans));
        memset(str,0,sizeof(str));
        memset(place,0,sizeof(place));
        a=a%b;//第一次的余数
        int k=0,remain;
        int p;
        str[a]++;
        place[a]=0;
        while(1)
        {
            a=a*10;
            ans[k]=a/b;//把小数部分保存下来
            remain=a%b;
             k++;
             if(str[remain]==0)//判断余数是否出现过
             {
                 a=remain;
                 place[remain]=k;
                 str[remain]++;

             }
             else//如果出现过，那么下面开始循环从上次的余数开始到此次为一个周期，下面开始以这个为周期开始循环
             {

                 t=place[remain];//记录上次出现的位置
                 len=k-t;//记录长度
                 p=k;
                 break;
             }
        }
        if(len<50)
        {
            printf("%d/%d = %d.",a0,b,a0/b);
                int i;
          for(i=0;i<t;i++)//输出不是循环的部分
            printf("%d",ans[i]);
          printf("(");
          for(i=t;i<k;i++)//输出循环的部分
            printf("%d",ans[i]);
          printf(")\n");
          printf("   %d = number of digits in repeating cycle\n",len);

        }
        else
        {
            printf("%d/%d = %d.",a0,b,a0/b);
                int i;
          for(i=0;i<t;i++)
            printf("%d",ans[i]);
          printf("(");
          for(i=t;i<50;i++)
            printf("%d",ans[i]);
            printf("...)\n");
          printf("   %d = number of digits in repeating cycle\n",len);
        }
        printf("\n");
    }
    return 0;

}