uestc 1191 beautiful palindromes

转载 2011年01月22日 11:47:00

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

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

 


相关文章推荐

【动态规划+递归】:poj1191,棋盘分割

http://poj.org/problem?id=1191 明白几点: 1)最终的均方差可以转变成:sqrt( sigma[ i:1-m ]( xi*xi ) / n - ( sum(al...

uestc的清水河上网脚本

POJ1191 棋盘分割

由于题目是中文的,这里就不解释题目大意。是一个很好的dp题目,不过这个题目需要将平方差公式变形,两次运用dp的思想,对中间结果dp。然后的求出最终结果。 #include #include #inc...

poj1191 棋盘分割

棋盘分割 Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 14504   Accepted...

UESTC电子实验(大二下)

  • 2013-12-06 12:05
  • 988KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)