算法竞赛入门经典 习题3-8

UVa202

Repeating Decimals

几个礼拜之前就看了这道题，但是一直不知道该怎么做。后来列了一下除法竖式才发现，循环是跟余数相关的。在除法竖式的过程中，如果出现了相同的余数，那么就要开始循环节了。

还有这道题的输出格式比较麻烦。

#include <iostream>
#include <vector>

using namespace std;

int main()
{
	int a = 0, b = 0;
	while (cin >> a >> b){
		cout << a << '/' << b << " = ";
		vector<size_t> viR(b, -1);
		vector<int> viQ;
		viQ.push_back(a / b);
		while (1){
			a %= b;
			if (viR[a] != -1){
				break;
			}
			else{
				viR[a] = viQ.size();
				a *= 10;
				viQ.push_back(a / b);
			}
		}
		cout << viQ[0] << '.';
		int len = viQ.size() - viR[a], up = 50;
		size_t idx = 0;
		for (idx = 1; idx < viR[a]; idx++)
		{
			cout << viQ[idx];
			up--;
		}
		cout << '(';
		for (; idx < viQ.size() && idx < viR[a] + up; idx++)
		{
			cout << viQ[idx];
		}
		if (idx != viQ.size()){
			cout << "...)" << endl;
		}
		else cout << ")" << endl;
		cout << "   " << len << " = number of digits in repeating cycle" << endl << endl;
	}
	return 0;
}
/*
76 25
5 43
1 397
*/

最后

以上就是昏睡香菇为你收集整理的算法竞赛入门经典 习题3-8的全部内容，希望文章能够帮你解决算法竞赛入门经典 习题3-8所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。