D. 守序数

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

如果一个十进制正整数的任意两个相邻的数字之差均不超过 $1$ ，则称该数字为守序数。 $1$ 是第一个守序数， $210$ 是守序数但 $213$ 不是，因为 $1$ 与 $3$ 相差超过 $1$ 。给定 $n$ ，请求出第 $n$ 个守序数。

输入格式

单个整数：表示 $n$ 。

输出格式

单个整数：表示答案

数据规模与约定

对于 $100\%$ 的数据， $1 \le n \le 10^4$ 。

图灵周赛 Round 27（二场）

状态: 已结束
规则: ACM/ICPC
题目: 6
开始于: 2025-10-25 18:00
结束于: 2025-10-25 21:00
持续时间: 3 小时
主持人: admin
参赛人数: 31

v>