uestc 1191 beautiful palindromes
来源:互联网 发布:剑三南风成男捏脸数据 编辑:程序博客网 时间:2024/06/06 03:09
题意:求出给定区间的“美丽回文数”(简称BP)的个数。
“美丽回文数”,就是任意相邻数字都不同的回文数。
可以简单转化成球1到x之间的美丽回文数。
分析:
规律;
①不存在偶数位的“美丽回文数”;
②数位为2*n-1的,个数有 9^n个;
所以可以求出比他数位小的 BP 的个数;
举个例子 令x=bcdef 5位数。
首先可以是,万位上可以为 1到b-1,个数为 (b-1)*9^2
然后 万位上为b,看千位上可以取的数有y个, 则个数为 y*9^2个。
注意一点当出现有前面连续两数是一样的,那么后面就不用加上了。
比如 335431127 这样只用是 2*9^4+3^9^3. 后面5那一位就不用加了。
因为此时相当于前面已有连续相同的数了。
- uestc 1191 beautiful palindromes
- UESTC 187 Prime Palindromes
- UESTC oj 797 Eh? Beautiful Stone!(计算几何)
- Palindromes
- Palindromes
- Palindromes
- Palindromes
- Palindromes
- Palindromes
- Palindromes
- Palindromes
- Palindromes
- Palindromes
- Palindromes
- Palindromes
- Palindromes
- Palindromes
- Palindromes
- RUP和瀑布模型
- 怎么让Tomcat6.X支持SSI功能配置
- QNX Momentics IDE 4.7.0显示行号
- UNIX培训资料
- 一步一学Linux与Windows 共享文件Samba (v0.2b)
- uestc 1191 beautiful palindromes
- VS2008中MFC的单独exe运行出错,但是从VS环境下打开运行没问题
- 打包swf flash应用为PlayBook AIR应用
- Javascript位置 body之前、后 执行顺序
- Apache支持SSI的配置
- 获取当前目录的上级目录
- 电视视频信号波形、标准及说明
- 嵌入式Linux固件升级
- java使用jacob调用c#.net程序