#LUOGUP5218. [USACO06OCT] Another Cow Number Game G
[USACO06OCT] Another Cow Number Game G
题目描述
奶牛们在玩一种数字游戏,Bessie 想让你帮她预测一下结果。游戏开始时,Bessie 将得到一个正整数 。此时她的分数为 。
奶牛们按照以下规则对 进行变换:
- 如果 是奇数,那么将它乘以 后再加 。
- 如果 是偶数,那么将它除以 。
数字每变换一次,Bessie 就得到 分。当 时,游戏结束。此时的分数就是她的最终得分。
输入格式
一行,一个整数 。
输出格式
一行,一个整数,为 Bessie 的最终得分。
5
5
提示
【数据范围】
对于 的数据,。
【样例说明】
当 的初始值为 时,游戏的过程如下:
变换后的数字 | 变换过程 | 总分 | |
---|---|---|---|
Bessie 的最终得分为 。