5231: 练35.4 奶牛的数字游戏
内存限制:64 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:2
解决:2
题目描述
奶牛们又在玩一种无聊的数字游戏。输得很郁闷的贝茜想请你写个程序来帮她在开局时预测结果。在游戏的开始,每头牛都会得到一个数 $N$。此时奶牛们的分数均为 $0$。如果 $N$ 是奇数,那么奶牛就会把它乘以 $3$ 后再加 $1$。如果 $N$ 是偶数,那么这个数就会被除以 $2$ 。数字每变动一次,这头奶牛就得到 $1$ 分。当 $N$ 的值等于 $1$ 时,游戏结束,此时的分数就是这头奶牛在这局游戏中的最终得分。
以下是 $N$ 的初始值为 $5$ 时,一局游戏的完整过程:
$5$→$16$→$8$→$4$→$2$→$1$。
以下是 $N$ 的初始值为 $5$ 时,一局游戏的完整过程:
$5$→$16$→$8$→$4$→$2$→$1$。
输入
输入一个整数,整数在 $1$ 到 $10^6$之间。
输出
输出一个整数 $N$,即奶牛在这局游戏中的最终得分。数据保证每次数字变动后不会超过int范围。
样例输入 复制
112
样例输出 复制
20