阿生的数字组合

阿生最近在研究某种数字组合：
定义为：每个数字的十进制表示中(0~9)，每个数位各不相同且各个数位之和等于N。
满足条件的数字可能很多，找到其中的最小值即可。
阿生还有很多作业要写，于是找到了你--未来的图灵奖有力争夺者寻求帮助。

输入格式:

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

输出格式:

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

输入样例:

在这里给出一组输入。例如：

5

输出样例:

在这里给出相应的输出。例如：

5

Tips：昨天给新生招新就给的这个面试题hh

思路：因为题目中规定了每个数位各不相同，那么我们知道不相同的数只有0-9，这么十个，全部加起来只有45， 所以n > 45必然是无解的，所以题目中的1000是吓唬你的。那么我们开始考虑如何做这个问题？

要求所有的数位和是n，且最小。比如给你12， 输出应该是39，而不是48， 也不是57，这样一看例子大家就明白怎么做了。我们优先选择9-0中最大的，能选就肯定选，不能选就跳过，直到n减为0。 然后我们的答案就是这些数的逆序，比如12， 我们会先存9， 再存3， 答案就是39. 比如21，我们先存9， 8， 4， 那么答案就是489

code：

#include<bits/stdc++.h>
using namespace std;

#define x first
#define y second
#define endl '\n'
#define rep(i,a,n) for (int i = a; i < n; i ++ )
#define repn(i,a,n) for (int i = a; i <= n; i ++ )
#define pb push_back
#define IOS ios::sync_with_stdio(false); cin.tie(0);cout.tie(0);
typedef long long ll;
typedef pair<int,int> PII;

ll gcd(ll a,ll b) { return b ? gcd(b,a % b) : a; }
int n;

ll solve(int n){
	if(n <= 9)	return n;
	if(n > 45)	return - 1;
	vector<int> vi;
	//因为要求最小，所以肯定是逆着找放进去，然后正着输出
	for (int i = 9; i; i -- ){
		if(n != 0 && n >= i){
			vi.pb(i);
			n -= i;
		}
	}
	reverse(vi.begin(), vi.end());
	ll ans = 0;
	int k = vi.size();
	for (int i = 0; i < k; i ++ )
		ans = ans * 10 + vi[i];
	return ans;
}


int main(){
	IOS;
	cin >> n;

	ll res = solve(n);

	cout << res << endl;
	return 0;
}