循环小数

给定一个分数，判断其是否是一个无限循环小数，并输出它的第一个循环节。

例如：分数 1/3 是一个无限循环小数，第一个循环节为 3；而 2/5 不是一个无限循环小数。

输入格式
不多于 100 行，每行一个 m/n 形式的分数（0<m<n<100000)

输出格式
对于每一个分数，当其是一个无限循环小数时，输出它的第一个循环节；否则输出 0。每行的最后有一个换行符。

样例
input
1/3
2/5
16/30
4/7
1/99
output
3
0
3
571428
01

提示
4/7的计算过程： 4/7=0余4，即结果为0余数为4； 410=40、40/7=5余5，即结果为0.5余数为5； 510=50、50/7=7余1，即结果为0.57余数为1； 110=10、10/7=1余3，即结果为0.571余数为3； 310=30、30/7=4余2，即结果为0.5714余数为2； 210=20、20/7=2余6，即结果为0.57142余数为6； 610=60、60/7=8余4，即结果为0.571428余数为4； 由于在计算过程中余数4出现过，后面的计算过程即将重复，即找到了循环节571428。

代码

#include<bits/stdc++.h>
using namespace std;
int main() {
    char c;
    int m, n, i;
    while (scanf("%d/%d", &m, &n) != EOF) {
        int nums[100001] = {0};
        string res = {}, ans;
        i = 1;
        nums[m] = i++;
        int left;
        while (m != 0) {
            m *= 10;
            left = m / n;
            res += to_string(left);
            m = m % n;
            if (nums[m]) {
            //注意此处循环的上下界
                for (int j = nums[m]-1; j < i-1; j++)
                    printf("%c",res[j]);
                printf("\n");
                break;
            }
            else {
                nums[m] = i++;
            }
        }
        if (m==0) printf("0\n");
    }
}

变式题：分数的精确值

计算机内部表示的浮点数只有有限的精确位数。现在要找一种方法，使一个分数的精确值能够被表示为十进制小数，如果是一个无限循环小数，则指出它从哪一位到哪一位是循环节。

输入格式
第 1 行：整数 () 为问题数

第 2 ∽ T+1 行：每行为每一个问题中的用一个空格分隔的分子 n 和分母 m （）。

输出格式
对于每个问题，输出一行问题的编号（0 开始编号，格式：case #0: 等），然后在一行中输出精确值小数（无循环）或一个小数直到第一个循环节结束。如果有循环，则在下一行中以两个整数表示从哪一位到哪一位是循环节，中间用一个 “-” 号分隔。

样例
input
2
2 4
47 48
output
case #0:
0.5
case #1:
0.97916
5-5

大佬思路：利用hash存储。

#include <cstdint>
#include <iostream>
#include <unordered_map>

int main() {
    using u32 = uint32_t;
    u32 t;
    std::cin >> t;
    for (u32 i = 0; i != t; ++i) {
        u32 n, m;
        std::cin >> n >> m;
        std::cout << "case #" << i << ":\n" << n / m;//输出整数部分
        n = n % m * 10;
        if (!n) {
            std::cout << '\n';
            continue;
        }
        std::cout << '.';
        using BitPos = u32;
        using Dividend = u32;
        u32 bit_cnt = 1;
        std::unordered_map<Dividend, BitPos> table{{n, bit_cnt}};//被除数，以及其出现位数
        do {
            std::cout << n / m;
            n = n % m * 10;
            if (auto [it, ok] = table.insert({n, bit_cnt += 1}); !ok) {
                std::cout << '\n' << it->second << '-' << bit_cnt - 1;
                break;
            }
        } while (n);
        std::cout << '\n';
    }
}