PAT乙级——1001害死人不偿命的(3n+1)猜想(太简单)

在这里插入图片描述

在这里插入图片描述

#include<iostream>
using namespace std;


int main(){
    
    
	int n;
	int ans=0;//记录走过的步数 
	cin>>n;

	while(n!=1){
    
    
		if(n%2==0){
    
    
			ans++;
			n=n/2;
		}
		else{
    
    
			ans++;
			n=(3*n+1)/2;
		}
	}
	cout<<ans;
	return 0; 
	
	
}

猜你喜欢

转载自blog.csdn.net/qq_50675813/article/details/121086752