《野猪乐园》显示文章详细内容: [展开] [回复] [网址] [举报] [屏蔽]
ziz10
ziz10目前处于离线状态
等    级:长老
经 验 值:751
魅 力 值:117
龙    币:3466
积    分:1398.7
注册日期:2008-12-05
 
  查看ziz10个人资料   给ziz10发悄悄话   将ziz10加入好友   搜索ziz10所有发表过的文章   给ziz10发送电子邮件      

见内
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或任意数段中的回文数都可举一反三
2010-01-02 16:04:27   此文章已经被查看339次   
 相关文章: [回复]  [顶端] 



  您必须登录论坛才可以发表文章:
 
用户名:   密码:   记住密码:    (忘记密码 注册




版权所有 回龙观社区网 经营许可证编号:京B2-20201639 昌公网安备1101140035号

举报电话:010-86468600-5 举报邮箱: