蓝桥杯 算法提高 回文串

题目

问题描述

　　一个正整数N被称为回文数，当且仅当N在十进制下，正着读和反着读是一样的。
　　如12321是回文的，而12320不是。
　　现在让你求出第K小的回文数。(第0小的是 1，第1小的是 2)

输入格式

　　输入一个数K。

输出格式

　　一个数字N，为第K小的回文数。

样例输入

19

样例输出

111

数据规模和约定

　　对于30% 的数据 K≤10000；
　　对于100% 的数据 K≤109。

思路

       以 4位数 为例，如果它是回文数的话，那么它的高2位与低2位对称。如：1221。这样的4位数有多少种呢？那就看有多少个不同的高2位，即从10到99，共90个数字。形成的回文数亦是从小到大的1001到9999。即4位的回文数共90个。

       再以 5位数 为例，如果它是回文数的话，那么它的高2位与低2位对称。如：12321。这样的5位数有多少种呢？那就看有多少个不同的高2位，即从