[itint5]两数积全为1

最新推荐文章于 2023-05-23 02:31:31 发布

转载最新推荐文章于 2023-05-23 02:31:31 发布 · 67 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/lautsie/p/3527473.html

本文介绍了一种求最小全一数的算法实现，通过利用取模运算的特性，避免了整数溢出的问题，并给出了具体的C语言代码实现。

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

http://www.itint5.com/oj/#18

这一题，首先如果直接去算的话，很容易就超出int或者long的表示范围了。那么要利用%的性质，(num * 10 + 1) % a = 10 * (num % a) + 1 % a。除了a为1的情况，都是10 * (num % a) + 1。然后计算的时候，先去掉是2和5的倍数的情况。也可以直接做，如果余数出现过，就不用继续了。

int findMinAllOne(int a) {
    if (a % 2 == 0 || a % 5 == 0) return -1;
    if (a == 1) return 1;
    int num = 1;
    int ans = 1;
    while (true) {
        if (num % a == 0) {
            return ans;
        } else {
            num %= a;
            num = num * 10 + 1;
            ans++;
        }
    }
}

转载于:https://www.cnblogs.com/lautsie/p/3527473.html