Lunlun Number

题目描述

一个正整数 $X$ 当且仅当满足下列条件时被称为 lunlun 数：

在 $X$ 的十进制表示（无前导零）中，对于每一对相邻的两位数字，这两位数字的绝对差至多为 $1$。

例如，$1234$、$1$ 和 $334$ 是 lunlun 数，而 $31415$、$119$ 或 $13579$ 都不是。 给定一个正整数 $K$。求第 $K$ 小的 lunlun 数。

输入格式

输入来自标准输入，格式如下： $K$

输出格式

输出答案。

15

23

1

1

13

21

100000

3234566667

提示

$1 \leq K \leq 10^5$ 输入中的所有数值均为整数。我们按升序列出最小的 $15$ 个 lunlun 数：
$1$, $2$, $3$, $4$, $5$, $6$, $7$, $8$, $9$, $10$, $11$, $12$, $21$, $22$, $23$.
因此，答案是 $23$.
注意答案可能无法装入 $32$ 位带符号整数类型。

标签: AtCoder|abc161D

来源

AtCoder|abc161D