|
等 级:长老 |
经 验 值:751 |
魅 力 值:117 |
龙 币:3466 |
积 分:1398.7 |
注册日期:2008-12-05 |
|
|
|
见内
1000——10000之间的回文数分两类,四位数(1000——9999的)和五位数(10000——10000,显然10000不是)
所以只要找出1000——9999之间的回文数的个数
根据定义,争着数和反着数是同一个数,即应为ABBA形式。因为一定前两位决定,后两位就决定了。就像中间有个镜子两边是对称的
所以只要看“AB”的排列有多少,(A不能是零,可取1——9,B可取0——9)
现在既可以用乘法定理算出排列数,也可以直接列举法
1)乘法定理:9*10=90个
2)直接枚举法(就是数数)AB可取10,11,12,13,……99共计90个(此法较好)
思路是这样的,所以以后要是有出题找出比如2223——15666或任意数段中的回文数都可举一反三
|
|
|
|