蓝桥杯 算法提高 回文串 Java实现

资源限制

时间限制：1.0s 内存限制：256.0MB

问题描述

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

输入格式

　　输入一个数K。

输出格式

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

样例输入

19

样例输出

111

数据规模和约定

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

这道题要我们找出第k小的回文数，同时k的数据范围较大，一个一个去找显然不现实，这样就需要去找规律，我找到的规律如下

回文数位数	个数
1	9
2	9
3	90
4	90
5	900