特殊回文数

资源限制

时间限制：1.0s 内存限制：512.0MB

问题描述

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

输入格式

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

输出格式

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

样例输入

52

样例输出

899998
989989
998899

数据规模和约定

　　1<=n<=54

一开始没太有思路，动手写了些简单的很容易想到的之后思路就来了hhh。

以下是源代码：

#include<stdio.h>
#include<stdlib.h>
int main(void)
{
    int n,m=0;
    int b[1000]={0};
    scanf("%d",&n);
    if(n<0&&n>=55)
    {
        printf("Error!");
    }
    else if(n!=0)
    {
        int a[3]={0,0,0};
        for(a[0]=0;a[0]<=9;a[0]++)
        {
            for(a[1]=0;a[1]<=9;a[1]++)
            {
                for(a[2]=0;a[2]<=9;a[2]++)
                {
                    if(a[0]*2+a[1]*2+a[2]==n)
                    {
                        b[m]=a[0]*10000+a[1]*1000+a[2]*100+a[1]*10+a[0];
                        m++;
                    }
                    if((a[0]+a[1]+a[2])*2==n)
                    {
                        if(a[0]==0)
                        {
                            b[m]=-a[1]*10000-a[2]*1000-a[2]*100-a[1]*10-a[0];
                            m++;
                        }
                        else
                        {
                            b[m]=a[0]*100000+a[1]*10000+a[2]*1000+a[2]*100+a[1]*10+a[0];
                            m++;
                        }
                    }
                }
            }
        }
    int m_=m;
    int c;
    int z;
    if(b[1]!=0)
    {
        for(z=0;z<m_-1;z++)
        {
            for(m=0;m<m_-1;m++)
            {
                if(abs(b[m])>abs(b[m+1]))
                {
                    c=b[m];
                    b[m]=b[m+1];
                    b[m+1]=c;
                }
            }
        }
    }
    for(m=0;m<m_;m++)
    {
        if(b[m]>0)
        {
            if(b[m]<=999)
                printf("00%d\n",b[m]);
            else if(b[m]<=9999)
                printf("0%d\n",b[m]);
            else
                printf("%d\n",b[m]);
        }
        if(b[m]<0)
        {
            int y;
            for(y=1;y<=9;y++)
            {
                if(b[m]==-y*100)
                {
                    printf("00%d%d\n",y,abs(b[m]));
                }
            }
            if(b[m]<=-1000&&b[m]>=-9999)
            {
                printf("00%d\n",abs(b[m]));
            }
            else if(b[m]<=-10000)
            {
                printf("0%d\n",abs(b[m]));
            }
        }
    }
}
    else if(n==0)
        printf("00000\n000000\n");
    return 0;
}

最后拿了80分，最后一个评测没过，但是要VIP才能知道输入值…………

就这样吧。