1001 害死人不偿命的(3n+1)猜想 (15 分)（算法分析+代码实现）

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

题目链接

算法分析

while外层循环，内层分奇偶讨论并处理。

代码实现

#include<bits/stdc++.h>
using namespace std;

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