http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3622
View Code
1 #include<iostream> 2 using namespace std ; 3 long long f[55] = {1,2,5,10,20,25,50,100,125,200,250,500,1000,1250,2000,2500, 4 5000,10000,12500,20000,25000,50000,100000,125000,200000,250000,500000,1000000, 5 1250000,2000000,2500000,5000000,10000000,12500000,20000000, 25000000, 50000000, 6 100000000 ,125000000, 200000000, 250000000, 500000000,1000000000 ,1250000000, 7 2000000000, 2500000000,5000000000,10000000000 ,12500000000, 20000000000}; 8 int main() 9 { 10 long long m, n ; 11 while(cin>>m>>n) 12 { 13 long long num = 0 ; 14 for(long long i=0; i<55; i++) 15 { 16 if(f[i]>=m&&f[i]<=n) 17 num++ ; 18 if(f[i]>n) 19 break ; 20 } 21 cout<<num<<endl ; 22 } 23 return 0 ; 24 }