123321是一个非常特殊的数,它从左边读和从右边读是一样的。
输入一个正整数n, 编程求所有这样的五位和六位十进制数,满足各位数字之和等于n 。
输入格式
输入一行,包含一个正整数n。
输出格式
按从小到大的顺序输出满足条件的整数,每个整数占一行。
思路:
看到网上的一个代码,学习了,但提交到蓝桥试题才20分,以后有好的方法在补充。本题首先是判断是否是回文数,若不是则跳过继续向后检测,如果是回文数则对这个数进行拆分求和,判断是否等于n,但题目是5位和6位数,难度稍微提升,具体步骤看代码
代码:
#include
main()
{
int i,j,n,x,t=0;
scanf("%d",&n);
for (x=10000,i=x;i<=999999;i++)
{
if (i>99999) //当变成6位数后改变x的值
x=100000;
if (i%10!=i/x%10 || i/10%10!=i*10/x%10 || i/100%10!=i*100/x%10)
continue; //当判断后不是回文数,则返回到循环条件判断下一个数
j=i;
t=0; //每次的t都要初始化0
while (j!=0) //拆分回文数并求和判断是否等于n
{
t+=j%10;
j=j/10;
if (t==n)
printf("%d\n",i);
}
}
}