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