回文数+回文数加强版

垂帘画阁画帘垂，
谁系怀思怀系谁？
影弄花枝花弄影，
丝牵柳线柳牵丝。
脸波横泪横波脸，
眉黛浓愁浓黛眉。
永夜寒灯寒夜永，
期归梦还梦归期。

问题描述
　　1221是一个非常特殊的数，它从左边读和从右边读是一样的，编程求所有这样的四位十进制数。
输出格式
　　按从小到大的顺序输出满足条件的四位十进制数。

先来个简单的上手要求我们输出所有的四位数回文数。
我开始想用数组a[0],a[1],a[2],a[3]来表示四个数字，然后就写成了这样的代码：

#include<iostream>
using namespace std;
main(){
	int a[4];
	for(int i=1000;i<10000;i++){
		int t=i;
		a[0]=t%10;
		t/=10;
		a[1]=t%10;
		t/=10;
		a[2]=t%10;
		t/=10;
		a[3]=t%10;
			if(a[0]==a[3]&&a[1]==a[2])cout<<i<<endl;

	}
	return 0;
} 

然后仔细想想。。。这个方法有点麻烦，要整整算8999次或者说是O(8999)。。。
有没有简单一点的方法呢？
我想了想，这道题好像不用算啊。
把四位回文数劈半看，只要保证前两位正着读后两位倒着读不就行了？
只要输出abba的数字不就行了吗，于是愉快的改了代码：

#include<iostream>
main(){

	for(int i=1;i<10;i++){
			for(int k=0;k<10;k++){
			printf("%d%d%d%d\n",i,k,k,i);
		} 
	}
	return 0;
} 

这样算下来就只需要计算90次或者说O(90)就好啦(*^▽^*)。
接下来，热身结束，是时候请出重量级嘉宾了：

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

这道题的分析和上一题有些相似但也有很大的不同，首先，它的数字之和要等于一个数字n，所以输出前要进行一个判断，所有的数字之和等于N就输出。
但是这道题要注意一件事奇数偶数的情况要区别开来，分别计算，至于处理方法，做个for循环，嵌套三次，输出就好了。
代码在下面了：

#include<iostream>
using namespace std;
void dan(int n){
	for(int i=1;i<10;i++){
		for(int j=0;j<10;j++){
			for(int l=1;l<11;l+=2){
				if(i+j==(n-l)/2)printf("%d%d%d%d%d\n",i,j,l,j,i);
			} 
		}
	}
} 
void shuang(int n){

	for(int i=1;i<10;i++){
		for(int j=0;j<10;j++){
			for(int l=0;l<10;l+=2){	
				if(i+j==(n-l)/2)printf("%d%d%d%d%d\n",i,j,l,j,i);
			} 
		}
	}

	for(int i=1;i<10;i++){
		for(int j=0;j<10;j++){
			for(int k=0;k<10;k++){
					if(i+j+k==n/2)printf("%d%d%d%d%d%d\n",i,j,k,k,j,i);
			}
		} 
	}
}
main(){
	int n;

	cin>>n;
	if(n%2==0)shuang(n);
	else if(n%2==1)dan(n);

	return 0;
}

其实本来早就做完了，就是懒得更新，果然懒癌患者是没救的。溜了溜了─=≡Σ(((つ•̀ω•́)つ