題目 2269:
藍(lán)橋杯2016年第七屆真題-冰雹數(shù)
時(shí)間限制: 2s
內(nèi)存限制: 192MB 提交: 3187 解決: 717
題目描述
任意給定一個(gè)正整數(shù)N,
如果是偶數(shù),執(zhí)行: N / 2
如果是奇數(shù),執(zhí)行: N * 3 + 1
生成的新的數(shù)字再執(zhí)行同樣的動(dòng)作,循環(huán)往復(fù)。
通過(guò)觀察發(fā)現(xiàn),這個(gè)數(shù)字會(huì)一會(huì)兒上升到很高,
一會(huì)兒又降落下來(lái)。
就這樣起起落落的,但最終必會(huì)落到“1”
這有點(diǎn)像小冰雹粒子在冰雹云中翻滾增長(zhǎng)的樣子。
比如N=9
9,28,14,7,22,11,34,17,52,26,13,40,20,10,5,16,8,4,2,1
可以看到,N=9的時(shí)候,這個(gè)“小冰雹”最高沖到了52這個(gè)高度。
輸入格式
一個(gè)正整數(shù)N(N<1000000)
輸出格式
一個(gè)正整數(shù),表示不大于N的數(shù)字,經(jīng)過(guò)冰雹數(shù)變換過(guò)程中,最高沖到了多少。
提示
零基礎(chǔ)同學(xué)可以先學(xué)習(xí)
視頻課程,包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程,提供視頻講解以及配套習(xí)題,還有老師答疑,
點(diǎn)擊這里了解課程詳情
標(biāo)簽