PAT乙級(jí)1001-Python

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)行截圖:

運(yùn)行結(jié)果

總結(jié):

總體來(lái)說(shuō)代碼非常簡(jiǎn)單舍肠,關(guān)于收獲就是代碼盡量寫的好看一些。

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
  • 序言:七十年代末窘面,一起剝皮案震驚了整個(gè)濱河市翠语,隨后出現(xiàn)的幾起案子,更是在濱河造成了極大的恐慌财边,老刑警劉巖肌括,帶你破解...
    沈念sama閱讀 206,839評(píng)論 6 482
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件,死亡現(xiàn)場(chǎng)離奇詭異酣难,居然都是意外死亡谍夭,警方通過(guò)查閱死者的電腦和手機(jī),發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 88,543評(píng)論 2 382
  • 文/潘曉璐 我一進(jìn)店門憨募,熙熙樓的掌柜王于貴愁眉苦臉地迎上來(lái)紧索,“玉大人,你說(shuō)我怎么就攤上這事菜谣≈槠” “怎么了?”我有些...
    開(kāi)封第一講書人閱讀 153,116評(píng)論 0 344
  • 文/不壞的土叔 我叫張陵尾膊,是天一觀的道長(zhǎng)媳危。 經(jīng)常有香客問(wèn)我,道長(zhǎng)冈敛,這世上最難降的妖魔是什么待笑? 我笑而不...
    開(kāi)封第一講書人閱讀 55,371評(píng)論 1 279
  • 正文 為了忘掉前任,我火速辦了婚禮抓谴,結(jié)果婚禮上暮蹂,老公的妹妹穿的比我還像新娘。我一直安慰自己齐邦,他們只是感情好椎侠,可當(dāng)我...
    茶點(diǎn)故事閱讀 64,384評(píng)論 5 374
  • 文/花漫 我一把揭開(kāi)白布。 她就那樣靜靜地躺著措拇,像睡著了一般。 火紅的嫁衣襯著肌膚如雪慎宾。 梳的紋絲不亂的頭發(fā)上丐吓,一...
    開(kāi)封第一講書人閱讀 49,111評(píng)論 1 285
  • 那天浅悉,我揣著相機(jī)與錄音,去河邊找鬼券犁。 笑死术健,一個(gè)胖子當(dāng)著我的面吹牛,可吹牛的內(nèi)容都是我干的粘衬。 我是一名探鬼主播荞估,決...
    沈念sama閱讀 38,416評(píng)論 3 400
  • 文/蒼蘭香墨 我猛地睜開(kāi)眼,長(zhǎng)吁一口氣:“原來(lái)是場(chǎng)噩夢(mèng)啊……” “哼稚新!你這毒婦竟也來(lái)了勘伺?” 一聲冷哼從身側(cè)響起,我...
    開(kāi)封第一講書人閱讀 37,053評(píng)論 0 259
  • 序言:老撾萬(wàn)榮一對(duì)情侶失蹤褂删,失蹤者是張志新(化名)和其女友劉穎飞醉,沒(méi)想到半個(gè)月后,有當(dāng)?shù)厝嗽跇?shù)林里發(fā)現(xiàn)了一具尸體屯阀,經(jīng)...
    沈念sama閱讀 43,558評(píng)論 1 300
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡缅帘,尸身上長(zhǎng)有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 36,007評(píng)論 2 325
  • 正文 我和宋清朗相戀三年,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了难衰。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片钦无。...
    茶點(diǎn)故事閱讀 38,117評(píng)論 1 334
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡,死狀恐怖盖袭,靈堂內(nèi)的尸體忽然破棺而出失暂,到底是詐尸還是另有隱情,我是刑警寧澤苍凛,帶...
    沈念sama閱讀 33,756評(píng)論 4 324
  • 正文 年R本政府宣布趣席,位于F島的核電站,受9級(jí)特大地震影響醇蝴,放射性物質(zhì)發(fā)生泄漏宣肚。R本人自食惡果不足惜,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 39,324評(píng)論 3 307
  • 文/蒙蒙 一悠栓、第九天 我趴在偏房一處隱蔽的房頂上張望霉涨。 院中可真熱鬧,春花似錦惭适、人聲如沸笙瑟。這莊子的主人今日做“春日...
    開(kāi)封第一講書人閱讀 30,315評(píng)論 0 19
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽(yáng)往枷。三九已至,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間错洁,已是汗流浹背秉宿。 一陣腳步聲響...
    開(kāi)封第一講書人閱讀 31,539評(píng)論 1 262
  • 我被黑心中介騙來(lái)泰國(guó)打工, 沒(méi)想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留屯碴,地道東北人描睦。 一個(gè)月前我還...
    沈念sama閱讀 45,578評(píng)論 2 355
  • 正文 我出身青樓,卻偏偏與公主長(zhǎng)得像导而,于是被迫代替她去往敵國(guó)和親忱叭。 傳聞我的和親對(duì)象是個(gè)殘疾皇子,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 42,877評(píng)論 2 345