开始 2026-04-01 00:00:00

2026年4月算法设计模拟题

结束 2026-04-30 00:00:00
Contest is over.
当前 2026-05-30 17:43:18

D. 守序数 T4

描述

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

输入

  • 单个整数:表示 n

输出

  • 单个整数:表示答案

样例

输入

13

输出

21

提示

数据范围

  • 30\% 的数据,1\leq n\leq 100
  • 60\% 的数据,1\leq n\leq 10000
  • 100\% 的数据,1\leq n\leq 1,000,000

Submit

登录

注册
时间限制 1 秒
内存限制 128 MB
提交