1001 害死人不償命的(3n+1)猜想 (15 分)
注意:代碼滿分通過(guò)
卡拉茲(Callatz)猜想:
對(duì)任何一個(gè)正整數(shù) n姻成,如果它是偶數(shù)拓提,那么把它砍掉一半等限;如果它是奇數(shù)屋彪,那么把 (3n+1) 砍掉一半鹉胖。這樣一直反復(fù)砍下去握玛,最后一定在某一步得到 n=1「Σぃ卡拉茲在 1950 年的世界數(shù)學(xué)家大會(huì)上公布了這個(gè)猜想挠铲,傳說(shuō)當(dāng)時(shí)耶魯大學(xué)師生齊動(dòng)員,拼命想證明這個(gè)貌似很傻很天真的命題寂诱,結(jié)果鬧得學(xué)生們無(wú)心學(xué)業(yè)拂苹,一心只證 (3n+1),以至于有人說(shuō)這是一個(gè)陰謀痰洒,卡拉茲是在蓄意延緩美國(guó)數(shù)學(xué)界教學(xué)與科研的進(jìn)展……
我們今天的題目不是證明卡拉茲猜想瓢棒,而是對(duì)給定的任一不超過(guò) 1000 的正整數(shù) n浴韭,簡(jiǎn)單地?cái)?shù)一下,需要多少步(砍幾下)才能得到 n=1脯宿?
輸入格式
每個(gè)測(cè)試輸入包含 1 個(gè)測(cè)試用例念颈,即給出正整數(shù) n 的值。
輸出格式
輸出從 n 計(jì)算到 1 需要的步數(shù)嗅绰。
輸入樣例
3
輸出樣例
5
代碼:
if __name__ == "__main__":
count = 0 # 計(jì)數(shù)變量
num = int(input()) # 輸入
# 循環(huán)統(tǒng)計(jì)計(jì)算次數(shù)
while num != 1:
if num % 2 == 0:
num = num / 2
else:
num = (3 * num + 1)/2
count += 1
print(count)
運(yùn)行截圖:
總結(jié):
總體來(lái)說(shuō)代碼非常簡(jiǎn)單舍肠,關(guān)于收獲就是代碼盡量寫的好看一些。