HDU 5676 贪心

#include 
#include 
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;
}

按位DFS，每一位只可能是4或7且4的个数与7的个数相等。

注意边界条件，10个4和10个7时超过ull，特判后输出。