- 博客(2)
- 收藏
- 关注
RSS订阅转载 uestc 1191 beautiful palindromes
转自：http://blog.csdn.net/joy32812/archive/2010/06/01/5640987.aspx
2011-01-22 11:47:00
188
转载 poj 2402 Palindrome Numbers
<br />从1开始，求第k个回文数。<br />首先，手算x位上的回文数个数为f(x)=9*10^((x+1)/2);<br />由此我们可以算出第k个回文数的位数，假设为y。<br />另tmp=k-sum{f(x)} ,1<=x<k<br />则可以求出那个y位的“基数”，例如 5位数abcde。。则基数为100；<br />基数加上tmp.凑成half。然后再对称一下就求出第k个回文数<br /> <br />// poj 2402 #include<iostream> #include<c
2011-01-21 11:57:00
288
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人