uva 10127——ones

最新推荐文章于 2019-10-31 23:45:00 发布

原创最新推荐文章于 2019-10-31 23:45:00 发布 · 347 阅读

0 ·

CC 4.0 BY-SA版权

UVA 专栏收录该内容

120 篇文章

订阅专栏

本文介绍了如何通过同余模定理解决寻找能被给定整数整除且由全1组成的最小正整数位数的问题。详细解释了算法实现过程，包括使用队列和long long数据类型进行模拟，最终返回符合条件的数的位数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题意：就是给定一个数n，然后求一个10进制都是1的数，使其能整除n，求其位数，

思路：以前做BFS的时候遇到类似的题目，当时用队列+long long 模拟的，这个也是，不过重点的是要不断地对n进行同余模，实际上是同余模的简单应用。

code；

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

int cal(int n)
{
    int t=1,cnt=1;
    while (t%n)
    {
        t=(t%n)*(10%n)+1;   //同余模定理
        cnt++;
    }
    return cnt;
}

int main()
{
    int n;
    while (~scanf("%d",&n)&&n)
        printf("%d\n",cal(n));
}