问题描述:
123321是一个非常特殊的数,它从左边读和从右边读是一样的。输入一个正整数n, 编程求所有这样的五位和六位十进制数,满足各位数字之和等于n
输入格式:
输入一行,包含一个正整数n。
输出格式
按从小到大的顺序输出满足条件的整数,每个整数占一行。
问题分析:
要求一:
回文数:从左边读和从右边读是一样的
所以要判断一个数是否是回文数,我们把这个数各个位置倒过来写如果和原来的数一样,那么它就是回文数。
要求二:
求各个位之和,直接取余,相加,再取整直到取值为小数。
#include<iostream>
using namespace std;
int huiwen(int a)//判断a是否是回文数
{
if(a<0)
return 0;
else
{
int a_num=a;
int pop=0;
int rev;
while(a>0)
{
rev=a%10;
pop=pop*10+rev;
a=a/10;
}
if(pop==a_num)
return 1;
else
return 0;
}
}
int getsum(int a)//各个位求和
{
int sum=0;
while(a>0)
{
sum=sum+a%10;
a=a/10;
}
return sum;
}
int main()
{
int n;
cin>>n;
for(int i=0;i<=999999;i++)
{
if(getsum(i)==n&&huiwen(i)==1)
cout<<i<<endl;
}
}