题目
UVa202
解读
首先考虑到所有的类型都无法有无法储存50位以上小数之多，所以决定使用数组来储存：分两个数组，一个数组用于储存每一次的余数（用于下一位计算），另一个用于储存每一次的商（用于储存结果）。当小数里面出现循环，就意味着循环开始和结束的位置对应的余数和商是一样的。
所以每求一位，就遍历之前的结果中有无相同的即可。
代码
#define MAXN 100000
#include <stdio.h>
#include <string.h>
int main() {
#ifdef TEST
freopen("test.in", "r", stdin);
freopen("test.out", "w", stdout);
#endif // TEST
int a, b;
int qot[MAXN], rmd[MAXN];
while (scanf("%d%d", &a, &b) == 2) {
memset(qot, -1, sizeof(qot));
memset(rmd, -1, sizeof(rmd));
int i, e = 0;
int j, s = 0;
qot[0] = a / b;
rmd[0] = a % b;
for (i = 1; i < MAXN; i++) {
qot[i] = (rmd[i - 1] * 10) / b;
rmd[i] = (rmd[i - 1] * 10) % b;
for(j = 1; j < i; j++){
if (qot[j] == qot[i] && rmd[j] == rmd[i]) {
e = i; s = j;
break;
}
}
if (e)
break;
}
printf("%d/%d = %d.", a, b, qot[0]);
for (i = 1; i < e && i <= 50; i++) {
if (i == s)
printf("(");
printf("%d", qot[i]);
}
if (i >= 50) printf("...");
printf(")\n");
printf(" %d = number of digits in repeating cycle\n\n", e - s);
}
return 0;
}
