蓝桥杯-特殊回文数-C++

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

这题最开始想着判断n的奇偶，奇就用找五位数，偶就找六位数.....调了半天不知道哪错了。其实n为奇数的时候一定是只有六位数的，六位的回文数的和一定是偶数。但是n为偶数时，可能五位（例如88288）也可能六位，下面上代码

#include<iostream>
#include<algorithm>
using namespace std;
int n;
void six()
{
	for (int i = 1; i < 10; i++)
	{
		for (int j = 0; j < 10; j++)
		{
			int k = n / 2 - i - j;
			if (k > 9 || k < 0)
				continue;
			else
				cout << i << j << k << k << j << i << endl;
		}
	}
}
void five()
{
	for (int i = 1; i < 10; i++)
	{
		for (int j = 0; j < 10; j++)
		{
			int k = n - 2 * i - 2 * j;
			if (k > 9 || k < 0)
				continue;
			else
				cout << i << j << k  << j << i << endl;
		}
	}
}
int main()
{
	cin >> n;
	if (n % 2 == 0)
	{
		five();//五位数一定小于六位数，所以先输出
		six();
	}
	else
		five();
	return 0;
}