PAT乙級01

1001 害死人不償命的(3n+1)猜測 (15)（15 分）

卡拉茲(Callatz)猜測：

對任何一個天然數n，若是它是偶數，那麼把它砍掉一半；若是它是奇數，那麼把(3n+1)砍掉一半。這樣一直反覆砍下去，最後必定在某一步獲得n=1。卡拉茲在1950年的世界數學家大會上公佈了這個猜測，傳說當時耶魯大學師生齊動員，拼命想證實這個貌似很傻很天真的命題，結果鬧得學生們無意學業，一心只證(3n+1)，以致於有人說這是一個陰謀，卡拉茲是在蓄意延緩美國數學界教學與科研的進展……

咱們今天的題目不是證實卡拉茲猜測，而是對給定的任一不超過1000的正整數n，簡單地數一下，須要多少步（砍幾下）才能獲得n=1？

輸入格式：每一個測試輸入包含1個測試用例，即給出天然數n的值。

輸出格式：輸出從n計算到1須要的步數。

輸入樣例：

3

輸出樣例：

5

#include <stdio.h>
int main(int argc, char *argv[])
{
    int n,i;
    scanf("%d",&n); 
    for(i=0;n!=1;i++){
    if(n%2==0){
        n=n/2;    
    }else{
        n=3*n+1;
        n=n/2;        
    }    
    }
    printf("%d",i);
    return 0;
}