算法练习_回文数

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

#include<iostream>
#include<stdlib.h>
static int x = 0;
void bubble_sort(int a[], int n);
using namespace std;
int main(void)
{
	int n;
	cin >> n;
	int m = n / 2;
	int c[100];
	if (n % 2 == 0)
	{
		for (int i = 0; i <= 9; i++)
			for (int j = 0; j <= 9; j++)
				for (int k = 0; k <= 9; k++)
					if (i + j + k == m)
					{
						int t = i * 100000 + j * 10000 + k * 1000 + k * 100 + j * 10 + i;
						if (i != 0)// 气死人了，搞了这么久才发现一定要保证第一个数字不为零
						{
							if (x == 0)
							{
								c[x] = t;
								x++;
							}
							else
							{
								for (int l = 0; l < x; l++)
									if (t != c[l])
									{
										c[x] = t;
									}
								x++;
							}
						}
					}
	}
	for (int i = 0; i <= 9; i++)
		for (int j = 0; j <= 9; j++)
			for (int k = 0; k<=9; k++)
				if (2*i + 2*j +k == n)
				{
					long int t = i * 10000 + j * 1000 + k * 100 + j * 10 + i;
					if (i != 0)//气死人了，搞了这么久才发现一定要保证第一个数字不为零
					{
						if (x == 0)
						{
							c[x] = t;
							x++;
						}
						else
						{
							for (int l = 0; l < x; l++)
								if (t != c[l])
								{
									c[x] = t;
								}
							x++;
						}
					}
				}                          
	bubble_sort(c, x);
	system("pause");
	return 0;
}
void bubble_sort(int a[], int n)
{
	for(int i=0;i<n;i++)
		for(int j=0;j+i<n-1;j++)
			if (a[j] > a[j + 1])
			{
				int temp = a[j];
				a[j] = a[j + 1];
				a[j + 1] = temp;
			}
	for (int i = 0; i < n; i++)
		cout << a[i] << endl;
}

注释:一定要保证第一位不为零!!!