特殊回文数

问题描述

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

输入格式

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

输出格式

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

样例输入

52

样例输出

899998
989989
998899

数据规模和约定

　　1<=n<=54。

#include<iostream>
using namespace std;

void Find_Number(int n)
{
    int a,b,c; 
    for(a=1;a<=9;a++)
        for(b=0;b<=9;b++)
            for(c=0;c<=9;c++)
                if(2*(a+b)+c==n)cout<<a<<b<<c<<b<<a<<endl;
    for(a=1;a<=9;a++)
        for(b=0;b<=9;b++)
            for(c=0;c<=9;c++)
                if(2*(a+b+c)==n)cout<<a<<b<<c<<c<<b<<a<<endl;
}; 

int main()
{
    int n;
    cin>>n;
    Find_Number(n); 
 } 

其他方法：

#include<stdio.h>
#include<algorithm>
using namespace std;
int answer[10000];
bool cmp(int a,int b)
{
    return a<b;
}
int main()
{
    int n;
    int i,j,k,l;
    int now;
    int num;
    scanf("%d",&n);
    num=0;
    if(n%2==0)//如果是偶数的话才存在6位的情况。 
    {
        now=n/2;
        for(i=9;i>=1;i--)//首位不能为0 
        {
            if(now-i>=0)
            {
                for(j=9;j>=0;j--)
                {
                    if(now-i-j>=0)
                    {
                        for(k=9;k>=0;k--)
                        {
                            if(i+j+k==now)
                            {
                                answer[num++]=i*100000+j*10000+k*1000+k*100+j*10+i;
                            }
                        }
                    }
                }
            }
        }
    }
    if(n%2==0)
        l=8;
    else
        l=9;
    for(i=l;i>=0;i-=2)
    {
        if(n-i>0)
        {
            now=(n-i)/2;
            for(j=9;j>0;j--)//首位不能为0 
            {
                if(now-j>=0)
                {
                    for(k=9;k>=0;k--)
                    {
                        if(j+k==now)
                        {
                            answer[num++]=j*10000+k*1000+i*100+k*10+j;
                        }
                    }
                }
            }
        }
    }
    sort(answer,answer+num,cmp);
    for(i=0;i<num;i++)
        printf("%d\n",answer[i]);
    return 0;
}