LA 2889 (找规律) Palindrome Numbers

输出第n个回文数。

规律就是一位和两位的回文数各有9个，三位四位的回文数各有90个，以此类推。

给出n，可以先判定一下第n个回文数的位数，然后后面也不难推，但是有很多细节需要注意。

 #include <cstdio>
 #include <algorithm>
 #include <cassert>
 using namespace std;
 typedef long long LL;

 const int maxl = ;

 LL a[maxl + ], sum[maxl + ], pow10[maxl];

 int main()
 {
     //freopen("in.txt", "r", stdin);

     pow10[] = ;
     for(int i = ; i <= ; i++) pow10[i] = pow10[i - ] * ;

     a[] = ;
     for(int i = ; i <= maxl; i++)
     {
         if(i %  == ) a[i] = a[i - ];
         else a[i] = a[i-] * ;
     }
     for(int i = ; i <= maxl; i++) sum[i] = sum[i - ] + a[i];
     //for(int i = 1; i <= maxl; i++) printf("%lld\n", sum[i]);

     int n;
     while(scanf("%d", &n) ==  && n)
     {
         n--;
         int digits = upper_bound(sum+, sum++maxl, n) - sum;
         //printf("%d\n", digits);
         int f = (digits - ) / ;   //自由元的个数
         LL x = n - sum[digits - ];
         LL t = x / pow10[f] + ;  //最高位数字
         assert(t < );
         LL l = x % pow10[f];
         char s[];
         s[] = t + '';
         if(f)
         {
             for(int i = f; i > ; i--)
             {
                 s[i] = l %  + '';
                 l /= ;
             }
             assert(l == );
         }
         for(int i = f+; i < digits; i++) s[i] = s[digits--i];
         s[digits] = ;
         printf("%s\n", s);
     }

     return ;
 }

代码君