题意：求第n个回文串 思路：首先可以知道的是长度为k的回文串个数有9*10^(k-1),那么依次计算，得出n是长度为多少的串，然后就得到是长度为多少的第几个的回文串了，有个细节注意的是， n计算完后要-1！

下面给出AC代码：

1 #include 
     
       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 }