Uva

题目链接：uva 12050 - Palindrome Numbers

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

下面给出AC代码：

#include <bits/stdc++.h>
typedef long long ll;
using namespace std;
const int maxn=3010;
ll num[maxn];
int n,ans[maxn];
void init()
{
    num[0]=0,num[1]=num[2]=9;
    for(int i=3;i<20;i+=2)
        num[i]=num[i+1]=num[i-1]*10;
}
int main() 
{
    init();
    while(scanf("%d",&n)&&n) 
    {
        int len=1;
        while(n>num[len])
        {
            n-=num[len];
            len++;
        }
        n--;
        int cnt=len/2+1;
        while(n)
        {
            ans[cnt++]=n%10;
            n/=10;
        }
        for(int i=cnt;i<=len;i++)
            ans[i] = 0;
        ans[len]++;
        for(int i=1;i<=len/2;i++)
            ans[i]=ans[len-i+1];
        for(int i=1;i<=len;i++)
            printf("%d",ans[i]);
        printf("
");
    }
    return 0;
}