- 博客(2)
- 收藏
- 关注
转载 uestc 1191 beautiful palindromes
转自:http://blog.csdn.net/joy32812/archive/2010/06/01/5640987.aspx
2011-01-22 11:47:00 204
转载 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 297
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人