3-8 循环小数 UVa202

#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保存所有的被除数，当出现重复时即开始循环