UVA 202 Repeating Decimals

【题意】

         给你两个数n和m（0<n,m<=3000），求他们相除的商，输出循环的部分，如果循环长度大于50则50以后的输出...，输出循环部分的长度。每组数据后一个空行。

例：

  输入：

      76 25

      5 43

      1 397

  输出：

     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


【分析】

      可以先用模拟一下，运算的过程。

       运算过程不就是n/m，输出整除结果，保留余数，余数*10继续除以m，重复进行，直到余数相同就结束。表示找到循环部分，所以需要三个数组保存，一个保存整除结果，一个保存余数，一个标记数组，因为m最大3000所以最多执行3000次循环，就出现结果，接着就是输出括号，首先上面当你跳出循环的时剩的余数，前面与余数相等的地方就是开始循环的地方。加个左括号，超过50输出...跳出，输出右括号。输出循环长度只需记录加左括号的坐标，用总长度-坐标+2。

【代码】

#include<stdio.h>
#include<string.h>
int main()
{
int n,m;
while(~scanf("%d %d",&n,&m))
{
printf("%d/%d = ",n,m);
int x=n%m;
int book[3010]={0};
int a[3010]={0},b[3010]={0};
book[x]=1;
int l=0,h=0,t;
a[l]=n/m; // 从整数开始保存，以为要保存余数，方便输出
b[l]=x; // 保存余数和保存商用一个变量l进行扩展，两个可能会错位
l++;
x*=10;
while(1)
{
a[l]=x/m;
x%=m;
b[l]=x;
l++;
if(book[x])
break;
book[x]=1;
x*=10;
h++;
}
printf("%d.",a[0]);
for(int i=1;i<l;i++)
{
if(b[i-1]==x) // b数组是保存的余数，所以上一个余数相等，证明下面的会变成循环
{
printf("(");
t=i;
}
printf("%d",a[i]);
if(i==50)
{
printf("...");
break;
}
}
printf(")\n");
printf(" %d = number of digits in repeating cycle\n\n",h-t+2); // +2是因为t的值是循环开始时上一个的坐标，两个坐标相减也要+1.
}
return 0;
}


有什么好的方法或上面代码有什么问题请留言~