Description

奶牛們又在玩一種無聊的數(shù)字游戲。輸?shù)煤苡魫灥呢愜缦胝埬銓憘€程序來幫她在開局時預(yù)測結(jié)果。在游戲的開始，每頭牛都會得到一個數(shù)N(1<=N<=1,000,000)。此時奶牛們的分?jǐn)?shù)均為0。如果N是奇數(shù)，那么奶牛就會把它乘以3后再加1。如果N是偶數(shù)，那么這個數(shù)就會被除以2。數(shù)字每變動一次，這頭奶牛就得到1分。當(dāng)N的值等于1時，游戲結(jié)束，此時的分?jǐn)?shù)就是這頭奶牛在這局游戲中的最終得分。 以下是N的初始值為5時，一局游戲的完整過程： N 操作后所得數(shù) 注釋 總分 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行: 一個正整數(shù)，N

Output

* 第1行: 輸出一個正整數(shù)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.

不縮進(jìn)……233

轉(zhuǎn)載于:https://www.cnblogs.com/Enceladus/p/5066374.html

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。