poj 2402 Palindrome Numbers

转载 2011年01月21日 11:57:00

1 开始 求第k 个回文数。

首先,手算x 位上的回文数个数为 f(x)=9*10^((x+1)/2);

由此我们可以算出第k 个回文数的位数,假设为 y

tmp=k-sum{f(x)}  ,1<=x<k

则可以求出那个y 位的“基数”,例如  5 位数 abcde 。。则基数为 100

基数加上tmp. 凑成 half 。然后再对称一下就求出第 k 个回文数

 


相关文章推荐

Uva 12050 (POJ 2402) - Palindrome Numbers 解题报告(数学)

A palindrome is a word, number, or phrase that reads the same forwards as backwards. For example, th...
  • kbdwo
  • kbdwo
  • 2014-03-24 20:45
  • 624

POJ 2402 Palindrome Numbers(LA 2889) 回文数

回文数从小到大排列为:1, 2, 3, 4, 5, 6, 7, 8, 9, 11, 22, 33, ……输入n,(1<=n<=2*10^9),求第n小的回文数。

Palindrome Numbers(P2402)

还是费了一点时间,, 提示::先是计算出n位数对应的回数的个数. #include #include #include #include using namespace std; ...

POJ1159-Palindrome

  • 2011-07-31 22:53
  • 39KB
  • 下载

北大POJ1159-Palindrome

  • 2012-05-11 02:25
  • 1024B
  • 下载

POJ2402+模拟

题意:找出第index 个回文数。 这题是有规律的,即list[]数组。 其次,对于某个 index 可以先精确到 位数 pos,然后在进行分析。 #include #include #incl...

POJ3292-Semi-prime H-numbers

zoj2000 Palindrome Numbers

Palindrome Numbers Time Limit: 2 Seconds      Memory Limit: 65536 KB A palindrome is a word, n...

Palindrome Numbers(LA2889)第n个回文数是?

J - Palindrome Numbers Time Limit:3000MS     Memory Limit:0KB     64bit IO Format:%lld & %...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

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