1642: 题目名称:特殊回文数

1642: 题目名称:特殊回文数

时间限制: 1 Sec   内存限制: 512 MB

题目描述

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

输入

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

输出

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

样例输入 Copy

52

样例输出 Copy

899998

989989

998899

提示

数据规模和约定
1<=n<=54。

#include<bits/stdc++.h>

using namespace std;

int main(){

int n;cin>>n;

for(int i=1;i<=9;i++)for(int j=0;j<=9;j++)for(int k=0;k<=9;k++)

if(i*2+j*2+k==n)

cout<<i<<j<<k<<j<<i<<endl;

for(int i=1;i<=9;i++)for(int j=0;j<=9;j++)for(int k=0;k<=9;k++)

if(2*(i+j+k)==n)

cout<<i<<j<<k<<k<<j<<i<<endl;

return 0;

}