HDU 5676 贪心

#include <cstdio>
#include <algorithm>
using namespace std;
const int maxn = 1E6 + 10;
long long res[maxn], n, len, T;
void dfs(int a, int b, long long x)
{
if (a == b && x) res[len++] = x;
if (a < 9) dfs(a + 1, b, x * 10 + 4);
if (b < 9) dfs(a, b + 1, x * 10 + 7);
}
int main(int argc, char const *argv[])
{
dfs(0, 0, 0);
sort(res, res + len);
scanf("%lld", &T);
while (T--)
{
scanf("%lld", &n);
long long ans = lower_bound(res, res + len, n) - res;
if (ans < len) printf("%lld\n", res[ans]);
else printf("44444444447777777777\n");
}
return 0;
}