回文数字 (2013年11月24日 蓝桥杯校内选拔赛c\c++B组)

4.标题：回文数字

 

    观察数字：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

 

【样例输入2】

60

 

【样例输出2】

-1

 

【资源约定】

    峰值内存消耗 < 64M

    CPU消耗  < 1000ms

 

 

请严格按要求输出，不要画蛇添足地打印类似：“请您输入...” 的多余内容。

 

所有代码放在同一个源文件中，调试通过后，拷贝提交该源码。

 

注意: main函数需要返回0

注意: 只使用ANSIC/ANSI C++ 标准，不要调用依赖于编译环境或操作系统的特殊函数。

注意: 所有依赖的函数必须明确地在源文件中 #include <xxx>， 不能通过工程设置而省略常用头文件。

 

提交时，注意选择所期望的编译器类型。

#include "iostream.h"
#include <cstring>
#include <cstdlib>
#include <ctime>

int comper(const void *a, const void *b)
{
	return *(int *)a - *(int *)b;
}//comper
void fun(int (&s)[10000], int sum, int &i){
	
	for(int k = 1; k <= 9; k++)
		for(int j = 0; j <= 9; j++)
			for(int h = 0; h <= 9; h++) {
				if(sum == 2*k + 2*j +h )
					s[i++] = 10000*k + 1000*j + 100*h + 10*j + k;
				if(sum == 2*k + 2*j + 2*h) 
					s[i++] = 100000*k + 10000*j + 1000*h + 100*h + 10*j + k;
			}//for
}//fun

int main()
{
	int s[10000] = {0};
	int T = 0;//T组测试数

	cin >>T;
	while (T--) {

		clock_t start, end;
		start = clock();

		int sum = 0;
		memset(s, 0 , sizeof(s));
		cin >> sum;
		if(sum < 2 || sum > 54) {
			cout<<"-1"<<endl;
			continue;
		}//if
		int i = 0;
		fun(s, sum, i);
		qsort(s, i, sizeof(int), comper);
		for(int k = 0; s[k] != 0; k++) {
			cout << s[k] <<endl;
		}//for

		end = clock();
		cout<<"时间："<<(double)(end-start)<<"ms"<<endl;
	}//while

	
	return 0;
}//main