POJ 2551 Ones

标签：积累

【题目简述】：就是问我们用111……来除这个n，问我们最少用几位111……能整出n。

【分析】：这种题，我能做的只是积累，看了别人的文章，我才想到怎么解决这个序列很大的时候怎么办。

的确如果我们自己动笔去计算一下，会发现每次用111……这个值对n取模，会让他控制在我们可操作的int这个范围内，而且不会影响结果的准确性。

积累！！

// 220K 16Ms
#include<iostream>
using namespace std;

int main()
{
	int n;
	
	int tmp;
	int ans;
	while(cin>>n)
	{
		tmp = 1;
		ans = 1;
		while(tmp)
		{
			ans++;
			tmp = tmp*10+1;
			tmp %= n;
		}
		cout<<ans<<endl;
	}
	return 0;
}

POJ 2551 Ones

标签：积累

原文地址：http://blog.csdn.net/u013749862/article/details/39496917