回文数字

Description

观察数字：12321，123321 都有一个共同的特征，无论从左到右读还是从右向左读，都是相同的。这样的数字叫做：回文数字。

本题要求你找到一些5位或6位的十进制数字。满足如下要求：

该数字的各个数位之和等于输入的整数。

Input
一个正整数 n (10<n<100), 表示要求满足的数位和。

Output
若干行，每行包含一个满足要求的5位或6位整数。

数字按从小到大的顺序排列。

如果没有满足条件的，输出：-1

Sample Input 1

44
Sample Output 1

99899

499994

589985

598895

679976

688886

697796

769967

778877

787787

796697

859958

868868

877778

886688

895598
949949

958859

967769

976679

985589

994499

Sample Input 2

60
Sample Output 2

-1

#include <iostream>
using namespace std;
int main(){
	int n;
	cin>>n;
	int half;
	if(n<5||n>54) cout<<-1;
	else{
		if(n>45){
			half=n/2;
			for(int i=1;i<=9&&i<=half;i++){
				for(int j=0;j<=9&&(i+j)<=half;j++){
					int k=half-i-j;
					if(k<=9)
						cout<<i<<j<<k<<k<<j<<i<<endl;
				}
			}
		}
		if(n<=45){
			for(int i=1;i<=9&&2*i<=n;i++){
				for(int j=0;j<=9&&2*(i+j)<=n;j++){
                    int k=n-2*(i+j);
					if(k>=0&&k<=9)
					cout<<i<<j<<k<<j<<i<<endl;
				}
			}
		    if(n%2==0){
			half=n/2;
			for(int i=1;i<=9&&i<=half;i++){
				for(int j=0;j<=9&&(i+j)<=half;j++){
					int k=half-i-j;
					if(k<=9)
						cout<<i<<j<<k<<k<<j<<i<<endl;
				}
			}
			}
		}
		
	}
}

此题比较简单，中心思想就是，min=5，max=54，除此以外输出1，其他的就是三重循环。