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

简单的模拟,while n=1 位临界条件
PAT B1001 害死人不偿命的(3n+1)猜想_第1张图片

#include <iostream>
#include <algorithm>
#include <string>
int main(){
    int step=0,n;
    scanf("%d",&n);
    while(n!=1){
        if(n%2==0)
        {
            n=n/2;
        }
        else
        {
            n=(3*n+1)/2;
        }
        step++;
    }
    printf("%d",step);
    return 0;
}

你可能感兴趣的:(PAT)