牛客提高D2t2 幸运数字考试

分析

预处理出所有合法数字

然后直接lower_bound查询即可

代码

#include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
#include<algorithm>
#include<cctype>
#include<cmath>
#include<cstdlib>
#include<queue>
#include<ctime>
#include<vector>
#include<set>
#include<map>
#include<stack>
using namespace std;
#define int long long
char s[];
int n,m,t,cnt,d[];
inline void dfs(int sum4,int sum7,int len,int wh){
    if(sum4==len&&sum7==len){
      d[++cnt]=wh;
      return;
    }
    if(sum4<len)dfs(sum4+,sum7,len,wh*+);
    if(sum7<len)dfs(sum4,sum7+,len,wh*+);
    return;
}
signed main(){
    int i,j,k;
    for(i=;i<=;i++)dfs(,,i,);
    scanf("%lld",&t);
    while(t--){
      scanf("%lld",&n);
      if(n>d[cnt]){
          puts("");
      }else {
          k=lower_bound(d+,d+cnt+,n)-d;
          printf("%lld\n",d[k]);
      }
    }
    return ;
}