題目

UVa202

解讀

首先考慮到所有的類型都無法有無法儲(chǔ)存50位以上小數(shù)之多，所以決定使用數(shù)組來儲(chǔ)存：分兩個(gè)數(shù)組，一個(gè)數(shù)組用于儲(chǔ)存每一次的余數(shù)（用于下一位計(jì)算），另一個(gè)用于儲(chǔ)存每一次的商（用于儲(chǔ)存結(jié)果）。當(dāng)小數(shù)里面出現(xiàn)循環(huán)，就意味著循環(huán)開始和結(jié)束的位置對(duì)應(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;
}