C. Unique Number

C. Unique Number

题意：
输入t组测试用例，每组测试用例给出一个数字c，我们需要将给出的数字分成c=a+b,+…并且ab…构成数字最小，且数字不重复，例如c=15，那么a=6,b=9,ab即69.，如果c不能按照这种方式输出则输出-1，如果可以，输出后组成的数字

输入
4
1
5
15
50

输出
1
5
69
-1

分析
可以确定的是，数字从1加到9和为45，如果给出的数字大于45，就输出-1.可以用贪心来算，优先选择最小的数字，就可以用9来被减，一次减少后再减去8，一次向下，最后反向输出即可。

代码

#include"bits/stdc++.h"
using namespace std;
const int b = 1e6 + 5;
int a[b];
int main(){
	int t;
	cin>>t;
	while(t--){
		int n;
		cin>>n;
		
		int t1=9,t2=0,t3=0,t4=0;
		if(n>45){
			cout<<"-1";
		}
		else{
			while(n>t1){
				a[++t2]=t1;
				n-=t1;
				t1--;
			}
			a[++t2]=n;
			for(int i=t2;i>0;i--){
				cout<<a[i];
			}
			cout<<endl;
		}
		
	}
	
}