題目
UVa202
解讀
首先考慮到所有的類型都無法有無法儲存50位以上小數(shù)之多蛤克，所以決定使用數(shù)組來儲存：分兩個數(shù)組，一個數(shù)組用于儲存每一次的余數(shù)（用于下一位計算）夷蚊，另一個用于儲存每一次的商（用于儲存結(jié)果）构挤。當(dāng)小數(shù)里面出現(xiàn)循環(huán)，就意味著循環(huán)開始和結(jié)束的位置對應(yīng)的余數(shù)和商是一樣的撬码。
所以每求一位儿倒，就遍歷之前的結(jié)果中有無相同的即可版保。
代碼
#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;
}
