题目描述:
输入整数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就说明出现了循环节).
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); }}