问题描述
123321是一个非常特殊的数,它从左边读和从右边读是一样的。
输入一个正整数n, 编程求所有这样的五位和六位十进制数,满足各位数字之和等于n 。
输入一个正整数n, 编程求所有这样的五位和六位十进制数,满足各位数字之和等于n 。
输入格式
输入一行,包含一个正整数n。
输出格式
按从小到大的顺序输出满足条件的整数,每个整数占一行。
样例输入
52
样例输出
899998
989989
998899
989989
998899
数据规模和约定
1<=n<=54。
这道题和上一个回文数基本做法一样,先用i,j依次遍历一半,然后用输入的数字减去相应的i,j得出第三位数字,判断第三位是否是个位数。
唯一注意的是,6位数需要判断输入的是否是奇数,是奇数的话6位数是没有对应的。
源代码:
#include <iostream>
using namespace std;
int main()
{
int i,j,m,k;
cin>>k;
for(i=1;i<=9;i++)
for(j=0;j<=9;j++)
{
m = k - 2 * ( i + j );
if(m>=0&&m<=9)
cout<<i*10000+j*1000+m*100+j*10+i*1<<endl;
}
for(i=1;i<=9;i++)
for(j=0;j<=9;j++)
{
if(k%2==0)
{
m = k / 2 - i - j;
if(m>=0&&m<=9)
cout<<i*100000+j*10000+m*1000+m*100+j*10+i*1<<endl;
}
}
}