官方题解｜循环小数

题目解析

数学；模拟

我们使用以下方法来得出 $\dfrac{p}{q}$ 的循环序列：

1. 进行除法：将 p 作为被除数，不断乘 $10$ 除以 $q$。
2. 记录余数和商：每次除法后会得到一个商和一个新的余数，将商依次记录下来，并对余数继续按照步骤 $1$ 处理。
3. 重复步骤 $1$ 和 $2$，当计算出的余数为一开始的 $p$ 时，说明结束了一轮完整的循环。记录的商的序列即为 $\dfrac{p}{q}$ 的循环序列。

AC代码

#include <bits/stdc++.h>

int main() {
    int p, q;
    std::cin >> p >> q;
    std::string s;
    int x = p;
    do {
        x *= 10;
        s.push_back(x / q + '0');
        x %= q;
    } while (x != p);
    std::cout << s << '\n';
    return 0;
}