『JROI-8』雷雨天特别行动科
题目背景
“天使可没有假期”
“啊，又来了……还是不要勉强自己会比较好哦”
已获得转载授权。
题目描述
对于非负整数变量 x x x，记以下为一轮操作：
- 将 x x x 增加 1 1 1；
- 如果 x x x 是 3 3 3 的倍数，则将 x x x 除以 3 3 3。
给定初始的 x , k x,k x,k，试求 k k k 轮操作后 x x x 的值。
请注意，大样例不以文件附加形式给出，而直接放在题目的 输入输出样例 中的 样例 #3
输入格式
一行两个非负整数 x , k x,k x,k。
输出格式
一行一个正整数，表示 k k k 轮操作后 x x x 的值。
样例 #1
样例输入 #1
1 3
样例输出 #1
2
样例 #2
样例输入 #2
10 3
样例输出 #2
5
样例 #3
样例输入 #3
1919810 3
样例输出 #3
213313
提示
【样例解释】
对于样例一， x x x 的变化过程如下： 1 → 2 → ( 3 → 1 ) → 2 1\rightarrow 2\rightarrow (3\rightarrow 1)\rightarrow 2 1→2→(3→1)→2。
其中括号内为一次操作。
【数据范围与提示】
对于全部的测试数据，满足 0 ≤ x , k ≤ 1 0 18 0\leq x,k\leq 10^{18} 0≤x,k≤1018。
特别的，第 1 ∼ 2 1\sim 2 1∼2 测试点中的 k ≤ 0 k\leq 0 k≤0 等价于 k = 0 k=0 k=0， 3 ∼ 4 3\sim 4 3∼4 的 x x x 同理。
| 测试点编号 | 分数 | x ≤ x\leq x≤ | k ≤ k\leq k≤ |
|---|---|---|---|
| 1 ∼ 2 1\sim 2 1∼2 | 20 20 20 | 5 5 5 | 0 0 0 |
| 3 ∼ 4 3\sim 4 3∼4 | 20 20 20 | 0 0 0 | 1 0 18 10^{18} 1018 |
| 5 ∼ 6 5\sim 6 5∼6 | 20 20 20 | 1 0 18 10^{18} 1018 | 1 0 6 10^6 106 |
| 7 ∼ 10 7 \sim 10 7∼10 | 40 40 40 | 1 0 18 10^{18} 1018 | 1 0 18 10^{18} 1018 |
Scratch实现
后续
接下来我会不断用scratch来实现信奥比赛中的算法题、Scratch考级编程题实现、白名单赛事考题实现，感兴趣的请关注，我后续将继续分享相关内容
标签：P8588,10,20,18,样例,1018,打卡,图形化,sim From： https://blog.csdn.net/rogeliu/article/details/140085465