首页 > 其他 > 详细

UVa 10127 - Ones

时间:2014-08-29 22:43:08      阅读:366      评论:0      收藏:0      [点我收藏+]

题目:求一个全是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

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

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!