3655： 练35.4 奶牛的数字游戏

## 练35.4 奶牛的数字游戏 时间限制：1000 ms 空间限制：512 MiB 题目类型：传统 ### 题目描述 奶牛们又在玩一种无聊的数字游戏。输得很郁闷的贝茜想请你写个程序来帮她在开局时预测结果。在游戏的开始，每头牛都会得到一个数 $N$ 。此时奶牛们的分数均为 $0$ 。如果 $N$ 是奇数，那么奶牛就会把它乘以 $3$ 后再加 $1$ 。如果 $N$ 是偶数，那么这个数就会被除以 $2$ 。数字每变动一次，这头奶牛就得到 $1$ 分。当 N 的值等于 $1$ 时，游戏结束，此时的分数就是这头奶牛在这局游戏中的最终得分。 以下是 N 的初始值为 $5$ 时，一局游戏的完整过程： $$ 5→16→8→4→2→1 ### 输入格式 输入一个整数。 ### 输出格式 输出一个整数 $N$，即奶牛在这局游戏中的最终得分。数据保证每次数字变动后不会超过$int$范围。 ### 样例 #### 样例输入 ``` 112 ``` #### 样例输出 ``` 20 ``` ### 数据范围与提示 对于 $100\%$ 的数据,整数在 $1$ 到 $10^6$ 之间。 ### 分类标签 (无)