uestc 1191 beautiful palindromes

意:求出给定区间的“美丽回文数”(简称 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 那一位就不用加了。

因为此时相当于前面已有连续相同的数了。

 


阅读更多
个人分类: 经典源码
想对作者说点什么? 我来说一句

浙大asm部分题目通过的c++代码

2010年06月28日 3KB 下载

没有更多推荐了,返回首页

不良信息举报

uestc 1191 beautiful palindromes

最多只允许输入30个字

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭