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("");
}
}