本文主要是介绍回文数字 (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
}//funint 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;}//ifint i = 0;fun(s, sum, i);qsort(s, i, sizeof(int), comper);for(int k = 0; s[k] != 0; k++) {cout << s[k] <<endl;}//forend = clock();cout<<"时间："<<(double)(end-start)<<"ms"<<endl;}//whilereturn 0;
}//main这篇关于回文数字 (2013年11月24日 蓝桥杯校内选拔赛c\c++B组)的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
