题目:
输入n,m,n为单位数码,求问最少多少位n组成的数可以被m整出
思路:
用来缓口气的……
方案:
暴力循环
代码:
1 #include <stdio.h> 2 3 int NumberSearch(int n,int m); 4 5 int main() 6 { 7 int n,m; 8 while(scanf("%d %d",&n,&m)==2) 9 printf("%d\n",NumberSearch(n,m)); 10 return 0; 11 } 12 13 int NumberSearch(int n,int m) 14 { 15 int cnt=1,cur=n; 16 while(cnt<=m) 17 { 18 if(cur%m==0) 19 return cnt; 20 cur=(cur%m)*10+n; 21 ++cnt; 22 } 23 return 0; 24 }
心得:
细微之处见功夫哎。即使这份简单的代码我一开始也是各种调不通的,直到后来看了讨论才知道如何限制cur的大小……