Description

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

Output

* 第1行: 輸出一個(gè)正整數(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)容還不錯(cuò)，歡迎將生活随笔推薦給好友。