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

#include <stdio.h>

int main(){
    int n;
    int cnt=0;
    scanf("%d",&n);
    while(n!=1){
        if(n%2==0){
            n=n/2;
        }else{
            n=(3*n+1)/2;
        }
        cnt++;
    }
    printf("%d",cnt);
    
    return 0;    
}