UVa 10127 - Ones

标签：os   io   sp   on   c   ios   as   return   print   

题目：求一个全是1组成的最小可以整除n的数。

分析：数论，模拟。每次保留mod n的余数乘以10加1即可。

说明：每天一水题。

#include <iostream>
#include <cstdlib>
#include <cstdio>

using namespace std;

int main()
{
	int n;
	while (cin >> n) {
		int value = 1,count = 1;
		while (value%n) {
			value = value%n*10+1;
			count ++;
		}
		printf("%d\n",count);
	}
	return 0;
}

UVa 10127 - Ones

标签：os   io   sp   on   c   ios   as   return   print   

原文地址：http://blog.csdn.net/mobius_strip/article/details/38931323