NYOJ——410题How many ones?

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