PAT-1001. 害死人不償命的(3n+1)猜想 (15)

1001. 害死人不償命的(3n+1)猜想 (15)

卡拉茲(Callatz)猜想：
對任何一個自然數n，如果它是偶數，那麼把它砍掉一半；如果它是奇數，那麼把(3n+1)砍掉一半。這樣一直反覆砍下去，最後一定在某一步得到n=1。 
我們今天的題目不是證明卡拉茲猜想，而是對給定的任一不超過1000的正整數n，簡單地數一下，需要多少步（砍幾下）才能得到n=1？
輸入格式：每個測試輸入包含1個測試用例，即給出自然數n的值。
輸出格式：輸出從n計算到1需要的步數。

輸入樣例：

3
輸出樣例：

5

---

C++示例代碼：

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

 

PAT沒刷題今天考很慘，以後認真做題，學高效算法，努力更博！

又是一番悔過自新~啊呀~希望更博能監督自己~大神大佬能多多給菜雞提建議~編程老司機帶帶我~帶帶我呀~帶帶我~呀哈哈哈~

 

//自寫程序，轉載請註明