# Lucky Numbers (easy)

Petya loves lucky numbers. Everybody knows that positive integers are lucky if their decimal representation doesn't contain digits other than 4 and 7. For example, numbers 47, 744, 4 are lucky and 5, 17, 467 are not.

Lucky number is super lucky if it's decimal representation contains equal amount of digits 4 and 7. For example, numbers 47, 7744, 474477 are super lucky and 4, 744, 467 are not.

One day Petya came across a positive integer n. Help him to find the least super lucky number which is not less than n.

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <queue>
#include <stack>
#include <vector>
#include <map>
#include <cstring>
#include <functional>
#include <cmath>
using namespace std;

int k=0;
__int64 table[110];
void dfs(int num,int n4,int n7,int nowp,int allp)
{
if(n4==n7)
{
table[k]=num;
k++;
}
if(nowp==allp)
return;
num*=10;
num+=4;
dfs(num,n4+1,n7,nowp+1,allp);

num/=10;
num*=10;
num+=7;
dfs(num,n4,n7+1,nowp+1,allp);
}
int main()
{
//freopen("in.txt","r",stdin);
int n;
dfs(4,1,0,1,8);
dfs(7,0,1,1,8);
table[k]=4444477777;
sort(table,table+110);
while(~scanf("%d",&n))
{
int i;
for(i=0;i<110;i++)
if(table[i]>=n)
break;
printf("%I64d\n",table[i]);
}
return 0;
}

#### 【CodeForces】96B - Lucky Numbers (easy)（模拟，字典序全排列）

2016-05-23 21:20:14

#### Lucky Numbers (easy)（暴力解决)

2016-05-17 18:15:18

#### C - Lucky Numbers (easy)

2018-01-20 01:32:31

#### hust1600 Lucky Numbers 小水题

2012-12-05 21:38:13

#### 【周练2016.3.7】B - Lucky Numbers（位运算，水）

2016-03-07 17:14:17

#### CodeForces - 96B Lucky Numbers (easy)

2016-05-13 16:58:30

#### 2177: Lucky Numbers (easy)

2018-07-10 16:44:53

#### CF 303A(Lucky Permutation Triple-打表-数列全排列)

2013-05-13 15:49:58

#### 1044. Lucky Tickets. Easy!

2018-06-30 11:22:08

#### [CF 329E]Evil题解翻译

2015-06-06 23:05:12