UVA-10127 Ones （数论）

最新推荐文章于 2018-09-23 20:30:45 发布

weixin_30596343

最新推荐文章于 2018-09-23 20:30:45 发布

阅读量114

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/20143605--pcx/p/4714599.html

本文探讨了一个数论问题，即找到一个仅由1组成的最小十进制数，该数能被给定的整数整除，并提供了解决方法及代码实现。

题目大意：给一个数n，找出一个各位全是1的最小的十进制数，使得n能整除这个数。只输出最小位数。

题目分析：纯粹是数论，暴力。

代码如下：

# include<iostream>
# include<cstdio>
# include<cstring>
# include<algorithm>
using namespace std;
int solve(int n)
{
    int cnt=0;
    unsigned long long x=0;
    while(1){
        x=(x%n)*(10%n)+1;
        x%=n;
        ++cnt;
        if(x==0)
            return cnt;
    }
}
int main()
{
    int n;
    while(scanf("%d",&n)!=EOF)
    {
        printf("%d\n",solve(n));
    }
    return 0;
}

转载于:https://www.cnblogs.com/20143605--pcx/p/4714599.html