UVa202

这一题自己在写的时候漏掉了很多细节方面的东西，一直没有能AC，最后还是借鉴了（小白菜又菜）的代码才AC OTZ

本题是计算分数的循环节，如果没有循环节则用(0)来替代，那么这里面又涉及到了数论的知识——抽屉原理：n 除以 m 的余数只能为 0~m-1 那么计算m+1次至少有一次余数相同，即为循环节

通过数组来存储循环节的数值和循环节长度即可

#include<stdio.h>#include<string.h>#define maxn 3000+5// r数组用来存储循环节 u数组用来存储小数部分+循环节的长度&判断计算循环节的循环语句 s数组用来输出时判断循环节的开始位置 int r[maxn], u[maxn], s[maxn];int main(){int n, m, t;while(scanf("%d %d", &n, &m) == 2){t = n;memset(r, 0 ,sizeof(r));memset(u, 0 ,sizeof(u));memset(s, 0 ,sizeof(s));int count = 0;// 用 r[0] 来存整数部分 r[count++] = n / m;n %= m;// 根据求循环节的规律来计算出循环节中每一个数值并存入数组 r while(!u[n] && n){u[n] = count;s[count] = n;r[count++] = (n*10) / m;n = (n*10) % m;}printf("%d/%d = %d.", t, m, r[0]);for(int i = 1; i < count && i <= 50; i++){if(n && s[i] == n)printf("(");printf("%d",r[i]);}if(!n)printf("(0");if(count > 50)printf("...");printf(")\n");printf("   %d = number of digits in repeating cycle\n\n",!n?1:count-u[n]);}return 0;}