poj 2402 Palindrome Numbers

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 个回文数

 


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

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

不良信息举报

poj 2402 Palindrome Numbers

最多只允许输入30个字

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