【做一道算一道】多多的数字组合

多多的数字组合

多多君最近在研究某种数字组合：
定义为：每个数字的十进制表示中(0~9)，每个数位各不相同且各个数位之和等于N。
满足条件的数字可能很多，找到其中的最小值即可。
多多君还有很多研究课题，于是多多君找到了你–未来的计算机科学家寻求帮助。

数据范围：

1≤𝑛≤1000
进阶：空间复杂度 𝑂(1) ，时间复杂度 𝑂(𝑛)
时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 256M，其他语言512M

输入描述：

共一行，一个正整数N，如题意所示，表示组合中数字不同数位之和。（1 <= N <= 1,000）

输出描述：

共一行，一个整数，表示该组合中的最小值。
如果组合中没有任何符合条件的数字，那么输出-1即可。

示例1

输入例子：
5
输出例子：
5
例子说明：
符合条件的数字有：5，14，23，32，41
其中最小值为5

示例2
输入例子：
12
输出例子：
39
例子说明：

示例3
输入例子：
50
输出例子：
-1
例子说明：
没有符合条件的数字 (Ｔ▽Ｔ)

思路

说是0到9，实际上0直接排除，因为用不上，在加上等于n的时候0起不了作用，实际就考虑1到9.
所以，n的最大值就是1到9加起来就是45，大于45的就是输出-1，小于10的直接返回n本身。
在区间内的数则倒序做减法，当减到0<n-i<10的时候，如果n-i<i的话就直接可以得到答案了，因为n-i必然也是在1到9之间的并且不可能重复，如果n-i>i呢则记录i之后继续循环就可以了。

代码

#include <algorithm>
#include <iostream>
#include <vector>
using namespace std;

int main() {
    int n;
    cin>>n;
    if(n<10)
    cout<<n;
    else if(n>45)
    cout<<-1;
    else{
    vector<int> num;
    for(int i=9;i>0;i--){
        if(n-i>0 && n-i<10 && n-i<i){
            num.push_back(i);
            num.push_back(n-i);
            break;
        }
        n-=i;
        num.push_back(i);
    }
    reverse(num.begin(),num.end());
    int res=0;
    for(int i : num){
        res*=10;
        res+=i;
    }
    cout<<res;
    }
}
// 64 位输出请用 printf("%lld")