hdu 5878 I Count Two Three

题目链接

给出一个整数n, 找出一个大于等于n的最小整数, 使其可以表示为  。

简单题，直接打表，也可以过程中就判断乘积大小是否超过范围而减省运算时间

#include<cstdio>
#include<cmath>
#include<algorithm>
using namespace std;
typedef long long ll;
const int N=1e6;
const int maxn=1e9;
ll f2[32],f3[32],f5[32],f7[32];
ll p[N];
int cnt=0;
void init(){
	f2[0]=1;f3[0]=1;f5[0]=1;f7[0]=1;
	for(int i=1;i<32;i++) f2[i]=f2[i-1]*2;
	for(int i=1;i<20;i++) f3[i]=f3[i-1]*3;
	for(int i=1;i<14;i++) f5[i]=f5[i-1]*5;	
	for(int i=1;i<12;i++) f7[i]=f7[i-1]*7;
	
	ll ans=1;
	for(int a=0;a<32;a++){
		for(int b=0;b<20;b++){
			for(int c=0;c<14;c++){
				for(int d=0;d<12;d++){
					ans=f2[a]*f3[b]*f5[c]*f7[d];
					if(ans<0||ans>maxn)
						continue;
					else p[cnt++]=ans;
				}
			}
		} 
	}
	sort(p,p+cnt);
} 

int main(){
	init();
	int t;
	scanf("%d",&t);
		while(t--){
			int n;
			scanf("%d",&n);
			printf("%lld\n",p[lower_bound(p,p+cnt,n)-p]);
		}
	return 0;
}