蓝桥杯：BASIC-9——特殊回文数

问题描述

　　123321是一个非常特殊的数，它从左边读和从右边读是一样的。
　　输入一个正整数n， 编程求所有这样的五位和六位十进制数，满足各位数字之和等于n 。

输入格式

　　输入一行，包含一个正整数n。

输出格式

　　按从小到大的顺序输出满足条件的整数，每个整数占一行。

样例输入

52

样例输出

899998
989989
998899

数据规模和约定

　　1<=n<=54。

关键字：回文数 循环 条件语句

#include<iostream>
using namespace std;

//判断是否为回文数 
bool hw(int x)
{
	int m,i;
	m=x;
	i=0;
	while(m>0)
	{
		i=i*10+m%10;
		m=m/10;
	}
	if(i==x)
	{
		return true;
	}
	else return false;
}
int main()
{
	int n,x;
	cin>>n;
	
	for(x=10000;x<=999999;x++)
	{
		int y=x;
		int sum=0;
		
		//求x这个数的各个位之和 
		while(y)
		{
			sum+=y%10;
			y=y/10;
		}
		if(hw(x) && (sum==n) )
		{
			cout<<x<<endl;
		}
	}
	return 0;
}