<历届试题>蓝桥杯之回文数字

问题描述

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

样例输入

60

样例输出

-1

蓝桥大部分题目还是暴力搜索，这里就算是很基础的。

#include<iostream>  
using namespace std;

int main()
{
	ios::sync_with_stdio(false);  //取消cin在stdin上的同步，增加cin的读取效率
	long long int i,x;
	int n,m,j;
	int a[6] = { 0 };
	char flag = false;   //判断有没有回文数输出
	cin >> n;
	m = 10;
	for (i = 10000;i < 1000000;i++)
	{
		x = i;
		for (j = 0;j < 6;j++)   //读取并且记录该数字的每一位
		{
			a[j] = x % 10;
			x /= 10;
		}
		if (a[0] + a[1] + a[2] + a[3] + a[4] +a[5] == n){
			if (a[5] == 0) {   //a[5]是0代表是5位数
				if (a[0] == a[4] && a[1] == a[3])
				{
					
					flag = true;
					cout << i << endl;
				}	
			}
			else {    //6位数
				if (a[0] == a[5] && a[1] == a[4] && a[2] == a[3])
				{
					flag = true;
					cout << i << endl;
				}
			}
		}
	}
	if (!flag)   
		cout << "-1" << endl;
	system("pause");
}