ztr喜欢幸运数字，他对于幸运数字有两个要求1：十进制表示法下只包含4、72：十进制表示法下4和7的数量相等比如47,474477就是而4,744,467则不是现在ztr想知道最小的但不小于n的幸运数字是多少

输入描述

有T(1≤n≤105)组数据，每组数据一个正整数n(1≤n≤1018)

输出描述

有T行，每行即答案

输入样例

2450047

输出样例

474747

Hint

请尽可能地优化算法，考虑全面

LuckNum.h#include<iostream>classLuckNum{public:intminnum(intn){if(n<47)n=47;inttmp=n;for(inti=tmp;;i++){intarray[2]={0};tmp=i;while(tmp!=0){if(tmp%10==4){array[0]++;}elseif(tmp%10==7){array[1]++;}elsebreak;tmp/=10;}if(tmp==0){if(array[0]==array[1])returni;}}}};Test.cpp#define_CRT_SECURE_NO_WARNINGS#include"LuckNum.h"usingnamespacestd;intmain(){intl=0;scanf("%d",&l);while(l<1||l>100000){return-1;}int*a=newint[l];for(inti=0;i<l;++i){intn=0;scanf("%d",&n);a[i]=n;}LuckNuml1;for(inti=0;i<l;++i){cout<<l1.minnum(a[i])<<endl;}system("pause");return0;}

运行结果:

可看出运行结果正确，但是for循环中i++似乎不太合理（如下：）

47 74

4477 4747 4774 7447 7474 7744

444777 447477 447747 447774 474774 。。。

所以把i每次加一是不合理的，我们可以进行优化

#include<iostream>#include<algorithm>#include<vector>usingnamespacestd;classLuckNum{public:intminnum(intn){if(n<47)n=47;vector<int>a;a.push_back(4);a.push_back(7);while(1){sort(a.begin(),a.end());while(1){intret=a[0];for(inti=1;i<a.size();++i){ret=ret*10+a[i];}if(ret>=n){returnret;}if(false==next_permutation(a.begin(),a.end()))break;}a.push_back(4);a.push_back(7);}}};

运行结果：

我们用到了STL中的next_permutation(),与之对应的还有一个prev_permutation(),

它们都在#include <algorithm>中包含