这个题是很有技巧的一个题,与求余数和对10003取余都有相通之处·····思路就是假设有n个1,我们要做的就是从左边开始进行计算,对输入的数进行取余,剩下的数乘以10,再加上新添加上的1.思路其实很简单,不过当初做这道题的时候想错了,竟然想从右边开始,结果可想而知····悲剧的WA啊·····
原题地址:点击打开链接。
代码如下:
#include<stdio.h>
int main()
{ int i,j,c,k,l,n,m;
while(scanf("%d",&n)!=EOF)
{
c=0;
for(i=0;;i++)
{ l=1+c*10;
c=l%n;
if(!c)
{k=i+1;break;}
}
printf("%d\n",k);
}return 0;
}