题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3622
题目描述:找这样的数 y 。把 y 放在任意一个自然数的右侧,构成的新数能被 y 整除。
解题思路:
想一下~
一位数: 1 ,2 ,5
两位数: 10, 20, 50, 25
三位数: 100, 200, 500, 250 ,125
四位数: 1000, 2000, 5000, 2500 ,1250
没错,就是这样,依次类推到九位数就够用了,手工写个表就过了。。差点就能抢到一血了,,唉
AC代码:
#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
int arr[45] = {
10,
1,
2,
5,
100,
20,
50,
25,
1000,
200,
500,
250,
125,
10000,
2000,
5000,
2500,
1250,
100000,
20000,
50000,
25000,
12500,
1000000,
200000,
500000,
250000,
125000,
10000000,
2000000,
5000000,
2500000,
1250000,
100000000,
20000000,
50000000,
25000000,
12500000,
1000000000,
200000000,
500000000,
250000000,
125000000,
2000000000,
1250000000
};
int main()
{
//freopen("input.txt","r",stdin);
int m,n,i;
while(cin>>m>>n)
{
int ans=0;
for(i=0;i<45;i++)
if(arr[i]>=m && arr[i]<=n) ans++;
cout<<ans<<endl;
}
return 0;
}
AC截图: