原題鏈接：https://www.patest.cn/contests/pat-b-practise/1001
題目
卡拉茲(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 <stdio.h>
int main()
{
int n;
int num=0;
//printf("請(qǐng)給定一個(gè)不超過(guò)1000的正整數(shù)：");
scanf("%d",&n);
while(n!=1) {
if(n%2==0) {
n/=2;
} else {
n=(3*n+1)/2;
}
num+=1;
}
printf("%d",num);
return 0;
}
