立志用更少的代碼做更高效的表達(dá)

---

Pat乙級(jí)題解匯總——>傳送門

---

卡拉茲(Callatz)猜想：

對(duì)任何一個(gè)正整數(shù) n，如果它是偶數(shù)，那么把它砍掉一半；如果它是奇數(shù)，那么把 (3n+1) 砍掉一半。這樣一直反復(fù)砍下去，最后一定在某一步得到 n=1?？ɡ澰?1950 年的世界數(shù)學(xué)家大會(huì)上公布了這個(gè)猜想，傳說當(dāng)時(shí)耶魯大學(xué)師生齊動(dòng)員，拼命想證明這個(gè)貌似很傻很天真的命題，結(jié)果鬧得學(xué)生們無心學(xué)業(yè)，一心只證 (3n+1)，以至于有人說這是一個(gè)陰謀，卡拉茲是在蓄意延緩美國數(shù)學(xué)界教學(xué)與科研的進(jìn)展……

我們今天的題目不是證明卡拉茲猜想，而是對(duì)給定的任一不超過 1000 的正整數(shù) n，簡(jiǎn)單地?cái)?shù)一下，需要多少步（砍幾下）才能得到 n=1？

輸入格式：
每個(gè)測(cè)試輸入包含 1 個(gè)測(cè)試用例，即給出正整數(shù) n 的值。

輸出格式：
輸出從 n 計(jì)算到 1 需要的步數(shù)。

輸入樣例：
3

輸出樣例：
5

---

需要注意的是，輸出的是砍幾下，也就是除2的次數(shù)， 而不是運(yùn)算的次數(shù)。

---

#include<iostream> using namespace std; int main() {int n, sum = 0; cin>>n;while(n != 1) if(n%2) n=(n*3+1);else { n/=2; sum++; }cout << sum << '\n'; return 0; }

---

每日一句

零星的努力，最后也會(huì)如星河般閃耀。

超強(qiáng)干貨來襲 云風(fēng)專訪：近40年碼齡，通宵達(dá)旦的技術(shù)人生

總結(jié)

以上是生活随笔為你收集整理的极简代码：害死人不偿命的(3n+1)猜想 (15分)的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

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