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

最新推荐文章于 2025-12-04 22:20:49 发布

原创最新推荐文章于 2025-12-04 22:20:49 发布 · 106 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #c语言 #哈希算法

本文介绍了如何通过编程解决一道关于数列中3n+1问题的PAT乙级题目，展示了从输入整数到计算序列长度的过程。代码实现简洁，适合初学者理解递归和循环在计数问题中的应用。

上题目：
在这里插入图片描述
这题思路比较简单，按照题意得流程，可以把代码很快完整的写下来

上代码：

#include <iostream>
#include <cstdio>

using namespace std;

int main()
{
	//输入
	int n, count=0;
	scanf("%d", &n);

	//判断
	while (n != 1) {
		//偶数
		if (0 == n % 2) {
			n /= 2;
		}
		//奇数
		else {
			n = (3*n + 1) / 2;
		}
		count++;
	}

	printf("%d\n", count);
	
	return 0;
}