算法竞赛入门经典第二版课后习题3-8 循环小数

课后习题3-8 循环小数

555这种题不会写
甩个大佬写的链接吧
(https://blog.csdn.net/hzg0226/article/details/71437873)

---

找到了一个更容易理解的，感觉这个好多了~

# include <iostream>
# include <vector>
# include <cstring>
using namespace std;
int main()
{
    int a, b;
    cin>>a>>b;
    //容器res保存所有的被除数，当出现重复时即开始循环
    vector<int> res(30001);
    vector<int> result;
    cout<<a/b<<".(";
    a = a%b*10;
    while(res[a] == 0)
    {
        res[a] = 1;
        result.push_back(a/b);
        a = a%b*10;
    }
    for(int i = 0; i < result.size(); i++)
        cout<<result[i];
    cout<<")"<<endl;
    cout<<"循环节长度: "<<result.size()<<endl;
    return 0;
}