深入浅出学算法——n个1（整除求余的优化）

最新推荐文章于 2023-11-08 14:29:28 发布

我是小菜狗

最新推荐文章于 2023-11-08 14:29:28 发布

阅读量1.5k

点赞数 2

分类专栏： C语言练习题算法文章标签： c语言算法

本文链接：https://blog.csdn.net/xuuuuuuuuuuu/article/details/106436401

版权

C语言练习题同时被 2 个专栏收录

19 篇文章 2 订阅

订阅专栏

算法

17 篇文章 4 订阅

订阅专栏

首先声明，我写博客很大程度是为了记录和分享我的编程之路，如果后来人是在百度上面搜到我的文章，动机不是为了知识本身，而是为了应付题目的话，我话摆在这里，借鉴可以，但是一定要转化成自己的知识，不要只抄，然后没弄懂，那还不如直接花钱请人帮你做了，我一直秉持的原则就是，你真不想干某件事，而这件事又在你看来是没有意义的话，倒还不如用钱解决，说白了就是用钱买时间，没有必要在一些对你没有意义的地方花过多时间，倒还不如用这么点时间去做一些更有意义的事情。

这道题目当中设计到一个小算法，也就是小技巧，感觉很巧妙，因此花时间写篇博客记录一下。

题目如下：

Description

由n个1组成的整数能被K（K<10000)整除，n至少为多少？

Input

多组测试数据，第一行输入整数T,表示组数然后是T行，每行输入1个整数代表K

Output

对于每组测试数据输出1行，值为n

Sample Input

1
11

Sample Output

看上去是不是很简单？几个循环就能搞定对把？
原本的代码我懒得写了，总之就是如果没有用那个小技巧，ACM会判你超时，原因是你没有进行小优化。
下面给出优化代码

#include <stdio.h>
#include <stdlib.h>
int main(void)
 {
    int t;
    while(scanf("%d",&t)!=EOF)
    { 
    while(t--)
    {
        int k;
        scanf("%d",&k);
        if(k==1)
        {
            printf("1\n");
            continue;
        }int c=1;
        int temp=1;
        while(temp!=0)
        { 
             temp=temp*10+1;
             temp=temp%k;
             c++; 
         }     
        printf("%d\n",c);
    }
    }
    return 0;
}