[HDOJ5676]ztr loves lucky numbers（状压枚举，打表，二分）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5676

题意：输入一个正整数n（n <=10^18），求不小于n的只有4和7组成的数，且4和7数量相同

枚举2~18位偶数位的4、7的组合，01分别代表4或7。存下来后排序，二分查询。

trick就是LL存不下20位的数，但是n<=10^18，那么只要特判大于777777777444444444的数都输出44444444447777777777就行了。

#include <bits/stdc++.h>
using namespace std;

typedef long long LL;
const int maxn = 1000100;
const int maxm = 22;
LL f[maxn];
LL n;
int m;
int digit[maxm];

int main() {
    // freopen("in", "r", stdin);
    // freopen("out", "w", stdout);
    int T;
    scanf("%d", &T);
    m = 0;
    for(int len = 2; len <= 18; len+=2) {
        int nn = (1 << len);
        for(int i = 0; i < nn; i++) {
            int a = 0, b = 0;
            for(int j = 0; j < len; j++) {
                if((1 << j) & i) digit[j] = 4, a++;
                else digit[j] = 7, b++;
            }
            if(a != b) continue;
            LL tmp = 0;
            for(int j = 0; j < len; j++) {
                tmp = tmp * 10 + digit[j];
            }
            f[m++] = tmp;
        }
    }
    sort(f, f+m);
    while(T--) {
        scanf("%lld", &n);
        if(n > 777777777444444444LL) {
            cout << "44444444447777777777" << endl;
            continue;
        }
        cout << f[lower_bound(f, f+m, n) - f] << endl;
    }
    return 0;
}