Description

奶牛們又在玩一種無聊的數字游戲。輸得很郁悶的貝茜想請你寫個程序來幫她在開局時預測結果。在游戲的開始，每頭牛都會得到一個數N(1<=N<=1,000,000)。此時奶牛們的分數均為0。如果N是奇數，那么奶牛就會把它乘以3后再加1。如果N是偶數，那么這個數就會被除以2。數字每變動一次，這頭奶牛就得到1分。當N的值等于1時，游戲結束，此時的分數就是這頭奶牛在這局游戲中的最終得分。 以下是N的初始值為5時，一局游戲的完整過程： N 操作后所得數 注釋 總分 5 16 3*5+1 1 16 8 16/2 2 8 4 8/2 3 4 2 4/2 4 2 1 2/2 5 這頭奶牛的最終得分是5。

Input

* 第1行: 一個正整數，N

Output

* 第1行: 輸出一個正整數N，即奶牛在這局游戲中的最終得分

Sample Input

112

Sample Output

20 pascal玩火……直接模擬不解釋 var a,d:int64;begin read(a);while(a>1)do begin inc(d);if odd(a)then a:=a*3+1 else a:=a shr 1;end;write(d);end.

不縮進……233

轉載于:https://www.cnblogs.com/Enceladus/p/5066374.html

總結

以上是生活随笔為你收集整理的bzoj:1666: [Usaco2006 Oct]Another Cow Number Game 奶牛的数字游戏的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。