问题 D: 上海市2024年1月月赛-丙组-T4-守序数

问题 D: 上海市2024年1月月赛-丙组-T4-守序数

时间限制: 1 Sec  内存限制: 128 MB
提交: 23  解决: 10
[提交] [状态] [讨论版] [命题人:]

题目描述

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

输入

单个整数表示n

输出

单个整数表示答案

样例输入 Copy 

13

样例输出 Copy 

21
[提交][状态]