5878 I Count Two Three

题意：给出n，求比n小的最大的符合2^a3^b4^c5^d形式的数

思路：紫书上有一道题丑数，用的相同的思想。将2的倍数、3的倍数、5的倍数、7的倍数的数每次进行比较，取最小的一个放进数组，指针移动，继续比较，直到放进数组的数满足题目要求的数据大小。

#include <iostream>
#include <string.h>
#include <algorithm>
#include <stdio.h>
using namespace std;
int a[100000005];
int MAXN=1000000005;
int cnt=2;

void init(){
	int p2=1,p3=1,p5=1,p7=1;
	a[1]=1;
	int x=0;
	while(x<MAXN){
		int t2=2*a[p2];
		int t3=3*a[p3];
		int t5=5*a[p5];
		int t7=7*a[p7];
		x=t2<t3?t2:t3;
		x=x<t5?x:t5;
		x=x<t7?x:t7;
		a[cnt++]=x;
		//cout<<x<<endl;
		if(x==t2)
			p2++;
		if(x==t3)
			p3++;
		if(x==t5)
			p5++;
		if(x==t7)
			p7++;
	}
}

int main(){
	
	int t;
	init();
	scanf("%d",&t);
	while(t--){
		int b;
		scanf("%d",&b);
		int c=lower_bound(a+1,a+1+cnt,b)-a;
		printf("%d\n",a[c]);
	}
	return 0; 
}