Magic Number(打表）

最新推荐文章于 2024-07-11 16:16:37 发布

weixin_33829657

最新推荐文章于 2024-07-11 16:16:37 发布

阅读量94

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/yelan/archive/2013/03/31/2992254.html

本文提供了一段针对 ZJU ACM 在线评测系统中编号为 3622 的问题的 C++ 解决方案。通过预定义的数列和循环遍历的方式，在给定区间内计算符合条件的数的数量。

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 }