HDU5878-CSDN博客

http://acm.hdu.edu.cn/showproblem.php?pid=5878

给出你一个数字，让你求出大于这个数字n并且是形如2^a*3^b*5^c*7^d的最小的数；

就是用打表法求出所有的数，然后通过二分来查找，否则就会超时

有一点是童鞋们需要注意的，就是在文件中自定义函数的pow返回值是double型的，在这里我们需要用的返回值是int型的，要不然就会因为系统内部的精度问而出错

 1 #include<stdio.h>
 2 #include<iostream>
 3 #include<algorithm>
 4 #include<string.h>
 5 #include<math.h>
 6 using namespace std;
 7 long long int ll=1e9;
 8 long long int ss[500005];
 9 
10 long long int pow(long long int a, long long int b)
11  {
12     long long int ans = 1;
13      while(b)
14      {
15          if(b & 1)ans *= a;
16         a *= a;
17          b>>=1;
18      }
19      return ans;
20  }
21  
22 int main()
23 {
24     int t;
25   long long int ch;
26     cin>>t;
27     while(t--){
28             int p=0;
29         int n;
30         for(long long int i=0;i<31;i++)
31         for(long long int j=0;j<20;j++)
32             for(long long int k=0;k<14;k++)
33         for(long long int l=0;l<12;l++){
34             ch=pow(2,i)*pow(3,j);
35             if(ch>ll)break;
36             ch*=pow(5,k);
37             if(ch>ll)break;
38             ch*=pow(7,l);
39             if(ch>ll)break;
40             ss[p++]=ch;
41         }
42         sort(ss,ss+p);
43     cin>>n;
44     int l=0;
45     int r=p-1;
46     while(l<r){
47         int mid=l+(r-l)/2;
48         if(ss[mid]>=n){
49             r=mid;
50         }
51         else l=mid+1;
52     }
53     cout<<ss[l]<<endl;
54 
55     }
56 }