问题描述
123321是一个非常特殊的数,它从左边读和从右边读是一样的。
输入一个正整数n, 编程求所有这样的五位和六位十进制数,满足各位数字之和等于n 。
输入格式
输入一行,包含一个正整数n。
输出格式
按从小到大的顺序输出满足条件的整数,每个整数占一行。
样例输入
52
样例输出
899998
989989
998899
题目分析:顾名思义,题目意思就是给我们一个数,让我们从小到大的五位数或者六位数,每位数加起来的和等于输入的数
解题思路:C语言的话假如用暴力枚举的话容易超时,所以我们可以根据回文数规则作为切入点,枚举两位数和三位数作为回文的两边,五位数的话,中间有一位肯定是一个个位数,所以我们可以将输入的数减去两次这个两位数,假如结果是个位数,就是五位数回文了,六位数就更简单了,直接枚举所有三位数,假如这个数乘以二等于输入的值,就符合条件了,废话不多说,直接上代码;
#include <stdio.h>
int main()
{
int n,i,s=0,h,t=0,j;
scanf("%d",&n);
for(i=10;i<=99;i++) //先查找所有两位数
{
h=i; //代替查找
while(h)
{
s+=h%10;t+=h%10;t*=10;h/=10;
}
if(n-s*2>=0&&n-s*2<10) //输入的数减去前后两位数为中间一位数则输出
s=0;t=0;
}
for(i=100;i<=999;i++) //查找所有三位数
{
t=h=i;
while(h) //用h代替i进行运算,将各位数之和放于s中
{
s+=h%10;h/=10;
}
if(2*s==n) //假如左右两边每位数和等于输入的和则输出
{
printf("%d",i);
while(t) //用t代替i进行运算,一位一位输出
{
printf("%d",t%10);
t/=10;
}printf("\n"); //输出完之后换行
}
s=0;t=0;
//输入完之后重置两个变量
}
return 0;
}