题目描述:
输入整数a和b a大于等于0小于等于3000,b大于等于1小于等于3000,输出a/b的循环小数表示以及循环节长度。
如果循环周期大于50,只显示50位,之后的全部用……表示
题解
n除以m的余数只能是0~m-1,根据抽屉原则,当计算m+1次时至少存在一个余数相同,
即为循环节;存储余数和除数,输出即可。
模拟小数除法,当你n%m之后,剩下的n/m就是小数部分了,小数部分可以用数组来存放,我们可以让n*10再除,即n*10/m,
这样就可以算出小数位的值了,将其保存下来,然后用数组b来存放n%m之后n的值出现的位置(如果b[n]不为0就说明出现了循环节).
#include<stdio.h>
#include<string.h>
int main()
{
int n,m;
while(~scanf("%d%d",&n,&m))
{
printf("%d/%d = %d.",n,m,n/m);
int a[3003]={0},b[3003]={0},k=0;
a[k++]=n/m;
n=n%m;
while(!b[n]&&n)
{
b[n]=k;
// printf("!!%d %d\n",b[n],n);
n*=10;
a[k++]=n/m;
n=n%m;
}
for(int i=1;i<k&&i<=50;i++)
if(b[n]==i&&n!=0)
printf("(%d",a[i]);
else
printf("%d",a[i]);
if(!n)
printf("(0"),k=1;//在这行加上了k=1,是因为当你n=1,m=1的时候,循环节是1。注意这个坑点
if(k>50)
printf("...");
printf(")\n");
if(n!=0)
k-=b[n];
printf(" %d = number of digits in repeating cycle\n\n",k);
}
}