输入 n以内的回文数 ,n<=100000 例如399以内的回文数 10000以内的回文数 等等 分

急用

看n 是几位数, 然后计算。比如说,n<=100000 那么就是5位数以内的回文数有多少个

一位数的,0-9,因为只有一位数所以都是回文; 10个
二位数的,10-99,回文的模式是XX (两个数相同才能回文);x的选择有9个(1到9)有9个
三位数的,100-999,回文的模式是XYX,x的选择有9个(1到9)y的选择有10个(0到9),一共是 9*10=90个
四位数的,1000-9999, 回文的模式是XYYX,x的选择有9个(1到9)y的选择有10个(0到9),一共是 9*10=90个
五位数的, 10000-99999,回文的模式是XYZYX, x的选择有9个(1到9)y的选择有10个(0到9), z的选择也有10个(0到9),一共是 9*10*10=900个

以此类推,然后加起来就可以了
温馨提示:内容为网友见解,仅供参考
第1个回答  2014-07-11
先判断它的位数,如10000<=n<=100000那就是5位数
再n/10000就取得万位上的数,n/1000取得千位上的数
类似的取得每个数位上的数,再比较它是否为回文数
相似回答