分数的值

分数的值

 

Problem Description

输入一个以N/D（0<=N<=65535，0<=D<=65535）形式的分数，其中N为分子，D为分母，输出它的小数形式（运算结果小数点后最多保留100位）。假如它的小数形式存在循环节，要将其用括号括起来。例如：1/3=0.33333...表示为.(3)，又如41/333=0.123123123...表示为0.(123)。

Input

每行2个用空格分开的整数N和D

Output

每行输出一个结果

Sample Input

1 3
22 5
1 7

Sample Output

1/3=0.(3)
22/5=4.4
1/7=0.(142857)

解释：

这是一个数学题吧，模拟数学的计算过程。对于N / D，每一次都可以得到一个商和一个余数，如果一个余数出现两次，那么就是循环一个循环小数。题目有说明，最多只输出100位。既然要判断一个数有没有出现两次呢，有一种办法就是用一个数组下标来记录，例如flag[i]=1  就是表示数 i 出现了1次，这个题呢，D <= 65535， 感觉不是很大，可以开辟这么大的数组。但好像没有必要，毕竟只会用到100个，多余的6W多空间会被浪费。可以考虑用map，set等数据结构来保存。

#include<bits/stdc++.h>

using namespace std;
const int N = 101;

int remaind[N]; // 余数
int integ[N]; // 整数
bool flag_integ[65536];

int main()
{
    int n, d;
    while (cin >> n >> d){
        memset(remaind, 0, sizeof(remaind));
        memset(integ, 0, sizeof(integ));
        memset(flag_integ, 0, sizeof(flag_integ));
        int cnt = 0;
        
        integ[cnt] = n/d;
        flag_integ[n] = 1;
        remaind[cnt] = n % d;
        flag_integ[remaind[cnt]] = 1;

        cnt++;
        int flag = 0;
        while (cnt <= 100 && remaind[cnt-1] != 0) {

            integ[cnt] = (remaind[cnt-1] * 10) / d;
            remaind[cnt] = (remaind[cnt-1] * 10) % d;

            if (remaind[cnt] == 0) break;
            if (flag_integ[remaind[cnt]]) {
                flag = 1; break;
            }

            flag_integ[remaind[cnt]] = 1;
            cnt++;
        }

        if (flag){
            printf("%d/%d=%d.(", n, d, integ[0]);
            for (int i = 1; i <= cnt; i++){
                printf("%d", integ[i]);
            }
            printf(")
");
        } else {
            printf("%d/%d=%d.", n, d, integ[0]);
            for (int i = 1; i <= cnt; i++) {
                printf("%d", integ[i]);
            }
            printf("
");
        }


    }
    return 0;
}

我没有用那些数据结构的原因是，我比较懒，用数组保存就很快，写代码很快。懒得扣jio，贼懒