PAT.B1001 害死人不偿命的(3n+1)猜想

返回目录

注意点

1. 初学者记住scanf里面要加&
2. 尽量使用scanf和printf进行输入输出，因为cin和cout耗时更长，当数据量大时可能超时

#include<bits/stdc++.h>  
using namespace std;  
int main(){  
    int n,num=0;  
    scanf("%d",&n);   
    while(n!=1){  
        if(n%2!=0)//奇数
            n=3*n+1;  
        n/=2;
        ++num;  //步数+1
    }  
    printf("%d",num);  
    return 0;  
}