这个题是很有技巧的一个题,与求余数和对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; }