P6206 [USACO06OCT] Another Cow Number Game G

题目描述

奶牛们在玩一种数字游戏,Bessie 想让你帮她预测一下结果。游戏开始时,Bessie 将得到一个正整数 $N$。此时她的分数为 $0$。 奶牛们按照以下规则对 $N$ 进行变换: - 如果 $N$ 是奇数,那么将它乘以 $3$ 后再加 $1$。 - 如果 $N$ 是偶数,那么将它除以 $2$。 数字每变换一次,Bessie 就得到 $1$ 分。当 $N=1$ 时,游戏结束。此时的分数就是她的最终得分。

输入格式

一行,一个整数 $N$。

输出格式

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

说明/提示

**【数据范围】** 对于 $100\%$ 的数据,$1\le N\le 10^6$。 ------------ **【样例说明】** 当 $N$ 的初始值为 $5$ 时,游戏的过程如下: | $N$ | 变换后的数字 | 变换过程 | 总分 | | :----------: | :----------: | :----------: | :----------: | | $5$ | $16$ | $3\times 5+1$ | $1$ | | $16$ | $8$ | $16\div 2$ | $2$ | | $8$ | $4$ | $8\div 2$ | $3$ | | $4$ | $2$ | $4\div 2$ | $4$ | | $2$ | $1$ | $2\div 2$ | $5$ | Bessie 的最终得分为 $5$。