- 学习打表的方式,刚开始自己固定7和4的个数打表,会有很多重复效率不高,应该用dfs从1个到9个去枚举7和4。
- 最大有一个答案是要超过long long 的所以要特判一下
#pragma comment(linker, "/STACK:102400000,102400000")
#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
#include <vector>
#include <queue>
#include <set>
#include <map>
#include <string>
#include <math.h>
#include <stdlib.h>
#include <time.h>
#define rep(i,a,n) for(int i=a;i<n;i++)
#define per(i,a,n) for(int i=n-1;i>=a;i--)
#define pb push_back
using namespace std;
typedef vector<int> VI;
typedef long long ll;
const ll mod=1000000007;
const int N=2048;
vector<long long>v;
void get(int x,int y,long long sum)
{
if(x==y&&sum!=0) v.push_back(sum);
if(x<9) get(x+1,y,sum*10+4);
if(y<9) get(x,y+1,sum*10+7);
}
int main()
{
int _;
scanf("%d",&_);
v.clear();
long long t;
get(0,0,0);
sort(v.begin(),v.end());
while(_--)
{
scanf("%lld",&t);
int k=lower_bound(v.begin(),v.end(),t)-v.begin();
if(t>v[k])
{
for(int i=0;i<10;i++)
printf("4");
for(int i=0;i<10;i++)
printf("7");
printf("\n");
}
else
printf("%lld\n",v[k]);
}
return 0;
}