伦伦数
题目描述
称正整数 \(n\) 为伦伦数，当且仅当 \(n\) 满足：在 \(n\) 的十进制（无前导\(0\)）表示中，任意两个相邻的数位的数值之差的绝对值\(\le 1\) 。
如：\(123, 1, 223\)等都是伦伦数。而\(119,314, 2468\)等都不是伦伦数。
现给定 \(m\) ，求出第 \(m\) 小的伦伦数。
格式
输入格式
第一行包含一个整数 \(m\)，表示求第 \(m\) 小的伦伦数。
输出格式
一行包含一个整数，为第 \(m\) 小的伦伦数。
样例1
样例输入1
100000
样例输出1
3234566667
限制
| 测试点编号 | \(m\) |
|---|---|
| \(1,2,3\) | \(≤120\) |
| \(4,5,6,7,8,9,10\) | \(≤10^{5}\) ,注意：答案可能已超过 \(32\) 位有符号整数类型 |
信息
- ID
- 1454
- 难度
- 4
- 分类
- (无)
- 标签
- 递交数
- 2
- 已通过
- 2
- 通过率
- 100%
- 上传者
-
root (黑暗路西法08)
相关
在下列训练计划中: