打卡信奥刷题（205）用Scratch图形化工具信奥P8588 [普及组]『JROI-8』雷雨天特别行动科

『JROI-8』雷雨天特别行动科

题目背景

“天使可没有假期”
“啊，又来了……还是不要勉强自己会比较好哦”

已获得转载授权。

题目描述

对于非负整数变量 $x$，记以下为一轮操作：

1. 将 $x$ 增加 $1$；
2. 如果 $x$ 是 $3$ 的倍数，则将 $x$ 除以 $3$。

给定初始的 $x,k$，试求 $k$ 轮操作后 $x$ 的值。

请注意，大样例不以文件附加形式给出，而直接放在题目的 输入输出样例 中的 样例 #3

输入格式

一行两个非负整数 $x,k$。

输出格式

一行一个正整数，表示 $k$ 轮操作后 $x$ 的值。

样例 #1

样例输入 #1

1 3

样例输出 #1

2

样例 #2

样例输入 #2

10 3

样例输出 #2

5

样例 #3

样例输入 #3

1919810 3

样例输出 #3

213313

提示

【样例解释】

对于样例一， $x$ 的变化过程如下：$1\to 2\to (3\to 1)\to 2$。

其中括号内为一次操作。

【数据范围与提示】

对于全部的测试数据，满足 $0\le x,k\le 10^{18}$。

特别的，第 $1\sim 2$ 测试点中的 $k\le 0$ 等价于 $k=0$，$3\sim 4$ 的 $x$ 同理。

测试点编号	分数	$x\le$	$k\le$
$1\sim 2$	$20$	$5$	$0$
$3\sim 4$	$20$	$0$	$10^{18}$
$5\sim 6$	$20$	$10^{18}$	$10^6$
$7\sim 10$	$40$	$10^{18}$	$10^{18}$

Scratch实现

后续

接下来我会不断用scratch来实现信奥比赛中的算法题、Scratch考级编程题实现、白名单赛事考题实现，感兴趣的请关注，我后续将继续分享相关内容