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

超级简单题

偶数砍掉一半，

奇数乘三加一砍掉一半

#include<stdio.h>

int mian(){
	int n,step=0;
	scanf("%d",n);
	while(n!=1){
		if(n%2==0){		//偶数
			n/=2;
		}else{			//奇数
			n=(3*2+1)/2;
		}
	}
	return 0;
}