第K回文数

Description

回文数是这样一个正整数：它从左往右读和从右往左读是一样的。例如1，111，121，505都是回文数。将1到100,000,000内所有回文数按从小到达排序后，第k个回文数是多少呢？

Input

第一行为一个整数N，表示询问的次数。以下N行每行一个整数k，表示询问第k个回文数是多少。

Output

输出共N行，按照输入数据的顺序，依次输出第k个回文数。

Sample Input

2

5

10

Sample Output

5

11

#include<stdio.h>
#include<math.h>
#include<stdlib.h>
int a[11]={0,9,18,108,198,1098,1998,10998,19998,109998,199998};
int main()
{
int m,i,w,n,j,count;
char b[11];
scanf("%d",&count);
while(count--)
{
scanf("%d",&m);
for(i=0;i<11;i++)
if(m>a[i]&&m<=a[i+1]){w=i+1;break;}
m=m-a[w-1];
j=(w+1)/2;
n=pow(10,j-1)+m-1;
itoa(n,b,10);
for(;j<w;j++)b[j]=b[w-j-1];
b[w]=0;
puts(b);}
return 0;
}