特殊回文数

来源:互联网 发布:淘宝店需要钱吗 编辑:程序博客网 时间:2024/05/03 21:50
123321是一个非常特殊的数,它从左边读和从右边读是一样的。
  输入一个正整数n, 编程求所有这样的五位和六位十进制数,满足各位数字之和等于n 。
输入格式
  输入一行,包含一个正整数n。
输出格式

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

思路:

看到网上的一个代码,学习了,但提交到蓝桥试题才20分,以后有好的方法在补充。本题首先是判断是否是回文数,若不是则跳过继续向后检测,如果是回文数则对这个数进行拆分求和,判断是否等于n,但题目是5位和6位数,难度稍微提升,具体步骤看代码

代码:

#include <stdio.h>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);}}}



0 0
原创粉丝点击