Uva - 12050 Palindrome Numbers【数论】

题目链接：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=;
 ll num[maxn];
 int n,ans[maxn];
 void init()
 {
     num[]=,num[]=num[]=;
     for(int i=;i<;i+=)
         num[i]=num[i+]=num[i-]*;
 }
 int main()
 {
     init();
     while(scanf("%d",&n)&&n)
     {
         int len=;
         while(n>num[len])
         {
             n-=num[len];
             len++;
         }
         n--;
         int cnt=len/+;
         while(n)
         {
             ans[cnt++]=n%;
             n/=;
         }
         for(int i=cnt;i<=len;i++)
             ans[i] = ;
         ans[len]++;
         for(int i=;i<=len/;i++)
             ans[i]=ans[len-i+];
         for(int i=;i<=len;i++)
             printf("%d",ans[i]);
         printf("\n");
     }
     return ;
 }