开发者社区云计算文章正文

输出最小的数位和等于x并且各个数位都不一样的值

2022-11-28 47

版权

本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。

简介： 输出最小的数位和等于x并且各个数位都不一样的值

#include<iostream>
#include<cstring>
#include<map>
#include<stack>
#include<queue>
#include<algorithm>
#include<cstdio>
#include<cmath>
#include<string.h>
using namespace std;
typedef long long ll;
const int maxn=2e4+10;
const int inf=99999999;
int a[maxn];
int main()
{
    int t;
    cin>>t;
    while(t--)
    {
        int n;
        cin>>n;
        if(n<=9)
        {
            cout<<n<<endl;continue;
        }
        if(n>45)
        {
            cout<<"-1"<<endl;continue;
        }
        int sum=0;
        int num[111];
        int tot=0,ok=0;
        int all=n;
        for(int i=9;i>=1;i--)
        {
            if(sum+i>n)
                continue;
            sum+=i;
            num[tot++]=i;
            if(sum==n)
            {
                ok=1;break;
            }
        }
        if(ok)
        {
            for(int i=tot-1;i>=0;i--)
                cout<<num[i];
            cout<<endl;
        }
        else
            cout<<"-1"<<endl;
    }
}