Codeforces 1462 C. Unique Number

Codeforces 1462 C. Unique Number

题目链接：https://codeforces.com/problemset/problem/1462/C

You are given a positive number x. Find the smallest positive integer number that has the sum of digits equal to x and all digits are distinct (unique).
给你一个数x，让你找出一个数（设为num），这个数的各个位（个，十，白，千…）都不能重复，找不到直接输出-1。再来看一个样例，输入：15，输出69。这里我们就可以发现，答案是从个位到高位从大到小的，而且不重复，那么问题就好解了。
值得注意的是，1 + 2 + 3 + … + 9 = 45。也就是说，如果x大于45，就可以直接输出-1了，因为各位数相加最大只有45，同时可以看出，0没有意义。

废话不多说，直接上代码

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

int main()
{
	int t;
	cin >> t;
	while (t--)
	{
		int x;
		string num;
		cin >> x;
		//1 + 2 + 3 + 4 + 5 + 6 + 7 + 8 + 9 = 45
		if (x > 45) {
			cout << "-1" << endl;
			continue;
		}
		int i = 9;
		while (x - i > 0)
		{
			num += i + '0';
			x -= i;
			i--;//保证num的各个值唯一
		}
		if (x > 0)num += x + '0';
		for (int i = num.size() - 1; i >= 0; i--)cout << num[i];
		cout << endl;
	}
	return 0;
}