hloj1201

Description

回文数从小到大排列，1,2,3,4,5,6,7,8,9,11,22.....

输出第n个回文数。

Input

多组样例。

每行包含整数 n (1<=n<=10^9)

Output

输出第n个回文数。

Sample Input

2
24

Sample Output

2
151

  

1位的回文数个数：9 前半部分区间：1 - 9

2位的回文数个数：9 前半部分起始为：1 - 9

3位的回文数个数：90 前半部分起始为：10 - 99

4位的回文数个数：90 前半部分起始为：10 - 99

5位的回文数个数：900 前半部分起始为：100 - 999

6位的回文数个数：900 前半部分起始为：100 - 999

….

并且长度为奇数位的中间一位有重叠，偶数位无重叠。

#include<cstdio>
#include<cstring>
#include<iostream>
#include<cstdlib>
#include<cmath>
#include<algorithm>
#include<queue>
#include<stack>
#include<set>
#include<map>
using namespace std;
const int M=1010;
const int N=100010;
int a[N],n;
int get_half(int i)
{
    int t=1;
    while(i--) t*=10;
    return t;
}
void init()
{
    int t=9;
    for (int i=0;i<18;i+=2) {
        a[i]=a[i+1]=t;
        t*=10;
    }
}
int main()
{
    int i,j;
    init();
    while(~scanf("%d",&n))
    {
        int t=n;
        for (i=0;;i++){
            if (t-a[i]>0) t-=a[i];
            else break;
        }
        int k=get_half(i/2)+t-1;
        printf("%d",k);
        if ((i&1)==0) k/=10;
        while(k>0){
            printf("%d",k%10);
            k/=10;
        }
        puts("");
    }
}