hdu 5878

题意：

给出一个整数$n$, 找出一个大于等于$n$的最小整数$m$, 使得$m$可以表示为2^a3^b5^c7^d2​a​​3​b​​5​c​​7​d​​.

思路：

预处理出所有形为2^a3^b5^c7^d2​a​​3​b​​5​c​​7​d​​即可, 大概五千多个.然后用二分查找就可以了

#include <iostream>#include <cstring>#include <algorithm> using namespace std;typedef long long ll;ll ans[10000];ll Pow(int x,int num){ll aaa=1LL;for (int i=1;i<=num;i++){aaa=aaa*1LL*x;}return aaa;}int main(){int cnt=0;for (int i=0;i<=31;i++){for (int j=0;j<=19;j++){for (int k=0;k<=12;k++){for (int l=0;l<=11;l++){ll tmp=Pow(2,i)*Pow(3,j);if (tmp>1e9) break;tmp*=Pow(5,k);if (tmp>1e9) break;tmp*=Pow(7,l);if (tmp>1e9) break;ans[cnt++]=tmp;}}}}sort(ans,ans+cnt);int t;scanf("%d",&t);while(t--){ll n;scanf("%I64d",&n);int x=lower_bound(ans,ans+cnt,n)-ans;printf("%I64d\n",ans[x]);}return 0;}