求出循环小数的开始位置（小数点之后的位数）和循环长度

最新推荐文章于 2020-02-11 18:24:43 发布

Janesdb

最新推荐文章于 2020-02-11 18:24:43 发布

阅读量2.5k

点赞数

分类专栏：刷题

本文链接：https://blog.csdn.net/qq_20613513/article/details/82350407

版权

博客探讨了一道关于循环小数的数学问题，指出在循环小数中，循环内的数字不会重复，并利用桶排序的思想来解决如何确定循环开始位置和循环长度的问题。

摘要由CSDN通过智能技术生成

具体题目如下图。

循环小数中，一个循环内相同的数是不会出现两次的，循环数的范围又在0~9，所以可以使用桶的思想。

#include <iostream>
#include <vector>
using namespace std;

int main() {
	int x;
	int y;
	cin >> x >> y;

	int rest = -1, index = 0;
	vector<int> vec(y, -1);//记录循环中出现了哪些数

	while (true) {
		rest = x % y;
		if (rest == 0) {//除断，没有循环
			cout << index << " 0" << endl;
			break;
		}
		else {//没有除断时，如果这个循环数没有出现过，则将桶中该数置为1，否则就是进入了第二个循环
			index++;
			if (vec[rest] == -1) {
				vec[rest] = index;
				x = rest * 10;
			}
			else {
				cout << vec[rest] - 1 << " " << index - vec[rest] << endl;
				break;
			}
		}
	}
	return 0;
}