蓝桥杯 BASIC-9 特殊回文数

一、题目

资源限制
时间限制：1.0s 内存限制：512.0MB
问题描述 　　
　　123321是一个非常特殊的数，它从左边读和从右边读是一样的。
　　输入一个正整数n， 编程求所有这样的五位和六位十进制数，满足各位数字之和等于n 。
输入格式 　　
　　输入一行，包含一个正整数n。
输出格式
　　按从小到大的顺序输出满足条件的整数，每个整数占一行。 样例输入 52 样例输出 899998 989989 998899
数据规模和约定
　　1<=n<=54。

二、思路

先对所有五位数、六位数进行回文数判断，再输出符合条件的回文数中和为n的数字。（两者顺序可颠倒：即可以先判和，再判是否回文。）

判回文：五位数是奇数位，六位数是偶数位，说明我们最好能够对任意一个整数判回文。那么将整数转为字符数组或者字符串将很容易判断。此处采用递归实现。

//递归判断回文数
#include <stdio.h>
#include <iostream>
using namespace std;

int judge(string a,int i,int j)
{
   
	if((i==j)||(j-i==1&&a[i]==a[j]))	//递归出口
		return 1;
	else if(a[i]==a[j])