3436: 守序数
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：18
解决：15
题目描述
如果一个十进制正整数的任意两个相邻的数字之差均不超过 1，则称该数字为守序数。例如，1 是第一个守序数，210 是守序数但 213 不是，因为 1 与 3 相差超过 1。给定 n，请求出第 n 个守序数。
输入
单个整数：表示 n
输出
单个整数：表示答案
样例输入 复制
13样例输出 复制
21提示
- 30% 的数据，1 ≤ n ≤ 100；- 60% 的数据，1 ≤ n ≤ 10000；- 100% 的数据，1 ≤ n ≤ 1,000,000。