[USACO06OCT] Another Cow Number Game G
题目描述
奶牛们在玩一种数字游戏,Bessie 想让你帮她预测一下结果。游戏开始时,Bessie 将得到一个正整数 N N N。此时她的分数为 0 0 0。
奶牛们按照以下规则对 N N N 进行变换:
- 如果 N N N 是奇数,那么将它乘以 3 3 3 后再加 1 1 1。
- 如果 N N N 是偶数,那么将它除以 2 2 2。
数字每变换一次,Bessie 就得到 1 1 1 分。当 N = 1 N=1 N=1 时,游戏结束。此时的分数就是她的最终得分。
输入格式
一行,一个整数 N N N。
输出格式
一行,一个整数,为 Bessie 的最终得分。
样例 #1
样例输入 #1
5
样例输出 #1
5
提示
【数据范围】
对于 100 % 100\% 100% 的数据, 1 ≤ N ≤ 1 0 6 1\le N\le 10^6 1≤N≤106。
【样例说明】
当 N N N 的初始值为 5 5 5 时,游戏的过程如下:
N N N | 变换后的数字 | 变换过程 | 总分 |
---|---|---|---|
5 5 5 | 16 16 16 | 3 × 5 + 1 3\times 5+1 3×5+1 | 1 1 1 |
16 16 16 | 8 8 8 | 16 ÷ 2 16\div 2 16÷2 | 2 2 2 |
8 8 8 | 4 4 4 | 8 ÷ 2 8\div 2 8÷2 | 3 3 3 |
4 4 4 | 2 2 2 | 4 ÷ 2 4\div 2 4÷2 | 4 4 4 |
2 2 2 | 1 1 1 | 2 ÷ 2 2\div 2 2÷2 | 5 5 5 |
Bessie 的最终得分为 5 5 5。
Scratch实现
后续
接下来我会不断用scratch来实现信奥比赛中的算法题、Scratch考级编程题实现、白名单赛事考题实现,感兴趣的请关注,我后续将继续分享相关内容