【蓝桥杯每日一练】特殊回文数

一、题目描述

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

输入

输入一行，包含一个正整数n。数据规模和约定1<=n<=54。

输出

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

二、样例

样例输入

52

样例输出

899998
989989
998899

三、个人解析

这道题有一部分和《特殊的数字》思路一样，都是求余数然后和原来的数进行判断对比。唯一不一样的地方是求余数那里需要乘10。

四、C语言代码

#include <stdio.h>
#include <stdlib.h>

int main()
{
	int n,i,k,a,b;
	scanf("%d",&n);
	if(n<=54&&n>=1)
	{
		for(i=10000;i<1000000;i++)
		{
			k=i;
			a=0;
			b=0;
			while(k)
			{
				a=a*10+k%10;
				b=b+k%10;
				k=k/10;
			}
			if(a==i&&b==n)
			{
				printf("%d\n",i);
			}
		}
	}
	return 0;
}