#include <vector>
#include <iostream>
#include <string>
using namespace std;
int main()
{
int a, b;
cin >> a >> b;
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 (auto c : result)
cout << c;
cout << ")" << endl;
cout << "循环节长度: " << result.size() << endl;
return 0;
}
容器res保存所有的被除数,当出现重复时即开始循环
3-8 循环小数 UVa202
最新推荐文章于 2021-02-07 10:35:42 发布