题目详情题解（0）讨论（0）提交记录（0）

AT_abc161_d.[ABC161D] Lunlun Number

普及/提高-

通过率：0%

AC君温馨提醒

该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

题目描述

如果一个正整数 XX 满足以下条件，则称其为“ルンルン数”：

  • 将 XX 用十进制（不含前导零）表示时，任意相邻的两个数字的差的绝对值不超过 11。

例如，12341234、11、334334 等是“ルンルン数”，而 3141531415、119119、1357913579 等不是“ルンルン数”。

给定正整数 KK，请你求出按从小到大的顺序，第 KK 个“ルンルン数”。

输入格式

输入为以下格式，从标准输入读取。

KK

输出格式

请输出答案。

输入输出样例

  • 输入#1

    15

    输出#1

    23

  • 输入#2

    1

    输出#2

    1

  • 输入#3

    13

    输出#3

    21

  • 输入#4

    100000

    输出#4

    3234566667

说明/提示

限制条件

  • 1≤K≤1051 \leq K \leq 10^5
  • 输入均为整数。

样例解释 1

按从小到大排列，前 1515 个“ルンルン数”依次为 11、22、33、44、55、66、77、88、99、1010、1111、1212、2121、2222、2323，因此答案为 2323。

样例解释 4

请注意，答案可能超出 3232 位有符号整数的范围。

由 ChatGPT 4.1 翻译

输入解题思路，AI测评打分。不知道怎么写?

首页