一、链接

Repeat One

二、题目

5
1
2
3
4
999989

1
0
3
0
473670

三、题意

输入一个除数，输出需要多少个1可以作为这个除数的最小的被除数，如果没有符合条件的，就输出0

四、代码

c++代码

#include<iostream>using namespace std;int main()
{int t;scanf("%d",&t);while(t--){int m,i=1,k=1;bool flag=false;scanf("%d",&m);for(;i<=m;i++){k%=m;if(k==0){flag=true;break;}k=k*10+1;}if(flag)	printf("%d\n",i);else	printf("0\n");}return 0;
}

c语言代码

#include<stdio.h>
#include<stdbool.h>int main()
{int t;scanf("%d",&t);while(t--){int m,i=1,k=1;bool flag=false;scanf("%d",&m);for(;i<=m;i++){k%=m;if(k==0){flag=true;break;}k=k*10+1;}if(flag)	printf("%d\n",i);else	printf("0\n");}return 0;
}

五、总结

1.c语言使用布尔变量还需要调用stdbool.h头文件，有点无奈

2.计算之后再取模和取模之后再计算的计算结果是一样的，先取模可以让算法不超时，所以这里先进行取模，再进行计算，或者说是一边取模一边计算

3.类似一边取模一边计算的还有这道题目：湘大oj1088 N！:求阶乘 数据太大怎么处理 常规的递归求阶乘

4. 取模可以保证所有数据都在0~m-1范围内

5.对于部分代码，我们直接找一个具体的例子，抽象为一般情况，就可以写出代码，比如说，11怎么变成111，就是用这一行代码

k=k*10+1;

六、精美图片