zoj 1889 Ones(Mark~~)
2010-07-21 20:24
211 查看
题目短的不一定是水题。。。呜呜。。。
这道题好纠结,首先没看懂。。。搜了下,额,大致理解题意了。。。其次,没太好的想法。。。
看看网上强人的代码。。还是不太懂。。比葫芦画瓢了。。某柯代码上说这个是数论。。那我学了数论再回来看。。。
这道题好纠结,首先没看懂。。。搜了下,额,大致理解题意了。。。其次,没太好的想法。。。
看看网上强人的代码。。还是不太懂。。比葫芦画瓢了。。某柯代码上说这个是数论。。那我学了数论再回来看。。。
#include <stdio.h> #include <stdlib.h> int main(void) { int n,m,count; while(scanf("%d",&n)!=EOF) { count = 1; m = 0; while(1) { m = (m*10+1)%n; if(m==0) break; count++; } printf("%d/n",count); } system("pause"); return 0; }