NYOJ——410题How many ones?

来源:互联网 发布:网络语言bbs是什么意思 编辑:程序博客网 时间:2024/05/01 22:54

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