关闭

poj 2402 Palindrome Numbers

173人阅读 评论(0) 收藏 举报

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

 


0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:771次
    • 积分:9
    • 等级:
    • 排名:千里之外
    • 原创:0篇
    • 转载:2篇
    • 译文:0篇
    • 评论:0条
    文章分类
    文章存档