4629: 321-like Searcher
内存限制：1024 MB
时间限制：2 S
标准输入输出
题目类型：传统
评测方式：文本比较
上传者：
提交：43
通过：17
题目描述
x 的数位从上到下严格递减。
换句话说，如果 x 有 d 位数字，那么对于 1 <= i < d 的每一个整数 z，它都满足以下条件：
(从 x 开始的第 i 个数字） > （从 x 开始的第 (i + 1) 个数字）即 (xi>xi+1)。
请注意，所有一位正整数都是 321-like Numbers。
例如，321、96410 和 1 都是 321-like Numbers，但 123、2109 和 86411 不是。
求第 K 个最小的 321-like Number.
换句话说，如果 x 有 d 位数字，那么对于 1 <= i < d 的每一个整数 z，它都满足以下条件：
(从 x 开始的第 i 个数字） > （从 x 开始的第 (i + 1) 个数字）即 (xi>xi+1)。
请注意，所有一位正整数都是 321-like Numbers。
例如，321、96410 和 1 都是 321-like Numbers，但 123、2109 和 86411 不是。
求第 K 个最小的 321-like Number.
输入格式
K
输出格式
打印 K 个最小的321-like Number 的整数。
输入样例 复制
15输出样例 复制
32
数据范围与提示
1<= K （所有输入值均为整数int）
至少存在K个321-like Numbers 样例分析：The 321-like Numbers are (1,2,3,4,5,6,7,8,9,10,20,21,30,31,32,40,…) from smallest to largest，The 15-th smallest of them is 32.
因技术水平有限，无法获取平台测试数据，所造数据有点水，赛后具体到Atcoder beginner constest321 c题目 : https://atcoder.jp/contests/abc321/tasks/abc321_c（以此平台AC为主，提示：此题目不要暴力求解，会TLE，数据水另说）