卡拉茲(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
#include <iostream>
using namespace std;
int main(){
int n,count;
count=0;
cin>>n;
while(n!=1){
if(n%2==1){
n=(3*n+1)/2;
count++;
}
else{
n=n/2;
count++;
}
}
cout<<count<<endl;
}
題目很簡(jiǎn)單 一開(kāi)始用兩個(gè)if結(jié)果跑超時(shí)了不知道為什么....
