UVa202 - Repeating Decimals

题目

UVa202

解读

首先考虑到所有的类型都无法有无法储存50位以上小数之多，所以决定使用数组来储存：分两个数组，一个数组用于储存每一次的余数（用于下一位计算），另一个用于储存每一次的商（用于储存结果）。当小数里面出现循环，就意味着循环开始和结束的位置对应的余数和商是一样的。
所以每求一位，就遍历之前的结果中有无相同的即可。

代码

#define MAXN 100000

#include 
#include 

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;
}