题解 LA2889

题目大意 多组数据，每组数据给出一个正整数 \(n\)，输出第 \(n\) 大的回文数（即 \(1,2,3,\cdots\)）。

分析 不难发现，\(n\) 位的回文数有 \(9*10^{\lfloor \frac{n}{2} \rfloor}\)，则按此规律分类查找即可。

#include<bits/stdc++.h>
using namespace std;

typedef long long ll;

ll n;
int len, a[15];
bool flag = 1;

int main()
{
    while(~scanf("%lld", &n) && n) {
        flag = 1, len = 0;
        
        ll base = 9;
        while(n > base) {
            n -= base, flag ^= 1;
            if(flag) base *= 10ll;
        }
        
        base /= 9, n += base - 1;
        while(n) {
            a[++len] = n % 10;
            n /= 10;
        }
        
        for(int i = len; i >= 1; --i)
            printf("%d", a[i]);
        for(int i = flag + 1; i <= len; ++i)
            printf("%d", a[i]);
        putchar('\n');
    }
}