CF1462 C

JustDreamer

于 2020-12-19 15:20:02 发布

阅读量237

点赞数

分类专栏： Codeforces

本文链接：https://blog.youkuaiyun.com/JustDreamer/article/details/111405272

版权

Codeforces 专栏收录该内容

7 篇文章

订阅专栏

博客介绍了一道题目，即给定一个数字，找出最小的数位和等于该数字且无重复数字的数。因数据量小，未深入思考，采用打表方式提交解答。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目简介

链接题目比较简短其实还是很好读懂的，就是给你一个数字找一下最小一个数字数位和等于这个数字并且这个数字还没有重复。

分析

可以看到数据量很小，所以就没有怎么思考。直接打个表交了。

#include <iostream>
#include<algorithm>
using namespace std;
#define ll long long
//ll ans=1e18;
//void dfs(int vis[],int cur,ll curAns){
//    if(cur==0){
//        ans=min(ans,curAns);
//        return;
//    }
//    if(cur<0){
//        return;
//    }
//    for(int i=0;i<=9;i++){
//        if(vis[i])continue;
//        vis[i]=1;
//        dfs(vis,cur-i,curAns*10+i);
//        vis[i]=0;
//    }
//}
int a[50]={0,1,2,3,4,5,6,7,8,9,19,29,39,49,59,69,79,89,189,289,389,489,589,689,789,1789,2789,3789,4789,5789,6789,16789,26789,36789,46789,56789,156789,256789,356789,456789,1456789,2456789,3456789,13456789,23456789,123456789};
int main() {
  int t;cin>>t;
  while(t--){
      int x;cin>>x;
      if(x<=45){
          cout<<a[x]<<endl;
      }else{
          puts("-1");
      }
  }
}