打卡信奥刷题（143）用Scratch图形化工具信奥P6206 [普及组] [USACO06OCT] Another Cow Number Game G

[USACO06OCT] Another Cow Number Game G

题目描述

奶牛们在玩一种数字游戏，Bessie 想让你帮她预测一下结果。游戏开始时，Bessie 将得到一个正整数 $N$。此时她的分数为 $0$。

奶牛们按照以下规则对 $N$ 进行变换：

• 如果 $N$ 是奇数，那么将它乘以 $3$ 后再加 $1$。
• 如果 $N$ 是偶数，那么将它除以 $2$。

数字每变换一次，Bessie 就得到 $1$ 分。当 $N=1$ 时，游戏结束。此时的分数就是她的最终得分。

输入格式

一行，一个整数 $N$。

输出格式

一行，一个整数，为 Bessie 的最终得分。

样例 #1

样例输入 #1

5

样例输出 #1

5

提示

【数据范围】

对于 $100\%$ 的数据，$1\le N\le 10^6$。

---

【样例说明】

当 $N$ 的初始值为 $5$ 时，游戏的过程如下：

$N$	变换后的数字	变换过程	总分
$5$	$16$	$3\times 5+1$	$1$
$16$	$8$	$16÷2$	$2$
$8$	$4$	$8÷2$	$3$
$4$	$2$	$4÷2$	$4$
$2$	$1$	$2÷2$	$5$

Bessie 的最终得分为 $5$。

Scratch实现

后续

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