题目描述

观察数字：12321，123321 都有一个共同的特征，无论从左到右读还是从右向左读，都是相同的。这样的数字叫做：回文数字。

本题要求你找到一些5位或6位的十进制数字。满足如下要求： 该数字的各个数位之和等于输入的整数。

输入格式

一个正整数 n (10< n< 100), 表示要求满足的数位和。

输出格式

若干行，每行包含一个满足要求的5位或6位整数。 数字按从小到大的顺序排列。 如果没有满足条件的，输出：-1

输入样例复制

44 

输出样例复制

99899
499994
589985
598895
679976
688886
697796
769967
778877
787787
796697
859958
868868
877778
886688
895598
949949
958859
967769
976679
985589
994499

 

#include<stdio.h>

#include<string.h>

#include<ctype.h>

long huiwen(long n)

    {

        char str[20];

         sprintf(str, "%ld", n);

        int len = strlen(str);

        for (long i = 0; i < len / 2; i++)

        {

             if (str[i]!= str[len - 1 - i])

            {

               return 0;

            }

        }

        return 1;

    }

int main()

{

    long n,sum,d;

    scanf("%ld",&n);

    int found=0;

    for(long i=10000;i<=999999;i++)

    {   d=i;

        sum=0;

        while(d>0)

        {

            sum=sum+d%10;

            d=d/10;

        }

        if(huiwen(i)&&n==sum)

        {

            printf("%ld\n",i);

            found=1;

        }

    }

    if(!found)

    {

        printf("-1\n");

    }

    return 0;

}