分数: 400 点
问题陈述
正整数 当且仅当满足以下条件时, X 才被称为 lunlun 数:
- 以十进制表示 X (不带前导零),对于每对两个相邻数字,这些数字的绝对差最多为 1.
例如, 1234, 1,和 334 是 lunlun 数,而没有一个 31415, 119,或 13579 是。
给你一个正整数 K。找到 K- 第一个最小的 lunlun 数。
约束
- 1 \leq K \leq 10^5
- 输入中的所有值都是整数。
输入
输入由标准输入按以下格式给出:
K
输出
打印答案。
示例输入 1
15
示例输出 1
23
我们将列出 15 最小的 lunlun 数按升序排列:
1,
2,
3,
4,
5,
6,
7,
8,
9,
10,
11,
12,
21,
22,
23.
因此,答案是 23.
示例输入 2
1
示例输出 2
1
示例输入 3
13
示例输出 3
21
示例输入 4
100000
示例输出 4
3234566667
请注意,答案可能不适合 32- 位有符号整数类型。