[蓝桥杯][历届试题]回文数字

题目描述

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

本题要求你找到一些5位或6位的十进制数字。满足如下要求： 
该数字的各个数位之和等于输入的整数。 

输入

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

输出

若干行，每行包含一个满足要求的5位或6位整数。 
数字按从小到大的顺序排列。 
如果没有满足条件的，输出：-1 

样例输入

44 

样例输出

99899
499994
589985
598895
679976
688886
697796
769967
778877
787787
796697
859958
868868
877778
886688
895598
949949
958859
967769
976679
985589
994499

提示

C语言在线学习平台微信号dotcpp

 

#include<iostream>
#include<algorithm>
using namespace std;
int n,a, b, c;
int main() {
	cin >> n;
	if (n > 54)cout << -1 << "\n";
	else {
		for(a=1;a<10;a++)
			for(b=0;b<10;b++)
				for (c = 0; c < 10; c++) {
					if (2 * a + 2 * b + c == n)
						cout << a << b << c << b << a << "\n";
				}
		for (a = 1; a<10; a++)
			for (b = 0; b<10; b++)
				for (c = 0; c < 10; c++) {
					if (2 * a + 2 * b + 2 * c == n)
						cout << a << b << c << c << b << a << "\n";
				}
	}
	return 0;
}