题目链接：uva 12050 - Palindrome Numbers
题意：求第n个回文串 思路：首先可以知道的是长度为k的回文串个数有9*10^(k-1),那么依次计算，得出n是长度为多少的串，然后就得到是长度为多少的第几个的回文串了，有个细节注意的是， n计算完后要-1！
下面给出AC代码：
1 #include <bits/stdc++.h> 2 typedef long long ll; 3 using namespace std; 4 const int maxn=3010; 5 ll num[maxn]; 6 int n,ans[maxn]; 7 void init() 8 { 9 num[0]=0,num[1]=num[2]=9; 10 for(int i=3;i<20;i+=2) 11 num[i]=num[i+1]=num[i-1]*10; 12 } 13 int main() 14 { 15 init(); 16 while(scanf("%d",&n)&&n) 17 { 18 int len=1; 19 while(n>num[len]) 20 { 21 n-=num[len]; 22 len++; 23 } 24 n--; 25 int cnt=len/2+1; 26 while(n) 27 { 28 ans[cnt++]=n%10; 29 n/=10; 30 } 31 for(int i=cnt;i<=len;i++) 32 ans[i] = 0; 33 ans[len]++; 34 for(int i=1;i<=len/2;i++) 35 ans[i]=ans[len-i+1]; 36 for(int i=1;i<=len;i++) 37 printf("%d",ans[i]); 38 printf("\n"); 39 } 40 return 0; 41 }
