AT_abc234_c.[ABC234C] Happy New Year!

入门

通过率:0%

AC君温馨提醒

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

题目描述

请你求出所有仅由 00 和 22 组成的正整数(十进制表示),按从小到大的顺序排列后,第 KK 小的数是多少。

输入格式

输入为一行,包含一个整数 KK。

输出格式

请输出答案,要求以整数形式输出。
即使答案是非常大的整数,也必须精确输出,不允许使用如 2.34e+22 这样的科学计数法,也不允许输出如 0523 这样带有多余前导零的形式。

输入输出样例

  • 输入#1

    3

    输出#1

    22
  • 输入#2

    11

    输出#2

    2022
  • 输入#3

    923423423420220108

    输出#3

    220022020000202020002022022000002020002222002200002022002200

说明/提示

限制条件

  • KK 是 11 到 101810^{18} 之间的整数。

样例解释 1

所有仅由 00 和 22 组成的正整数按从小到大排列为 2,20,22,…2, 20, 22, \dots。其中第 K=3K=3 个数是 2222,请输出 2222。

样例解释 3

请注意,即使答案是非常大的整数,也必须精确输出,不允许使用科学计数法等形式。

由 ChatGPT 4.1 翻译

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

首页