PAT Basic Level 1001 3n+1猜想解题思路及AC代码

最新推荐文章于 2025-01-11 00:15:00 发布

原创最新推荐文章于 2025-01-11 00:15:00 发布 · 237 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法

数据结构学习专栏收录该内容

148 篇文章

订阅专栏

博客围绕PAT 1001害死人不偿命的(3n+1)猜想展开。先介绍题目及在线测试位置，接着阐述具体实现，基本思路是判定输入数字n奇偶后执行对应运算，奇数为(3×n+1) / 2，偶数为n / 2，循环至n为1，还给出判定奇偶的求余方法，最后给出AC代码。

PAT 1001 害死人不偿命的 3n+1 猜想

1. 题目描述及在线测试位置

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

2. 具体实现

2.1 基本思路

先判定输入数字n是奇数还是偶数，然后再执行对应的运算：奇数 (3×n+1) / 2 ; 偶数 n / 2
循环步骤1，直到n变为1
判定奇偶时用求余比较方便：n%2，结果非0为奇数，否则为偶数

2.2 AC代码

#include <iostream>
using namespace std;

int main()
{
	/* 1.judge the number,even or odd 2.while */
	int n,count=0;
	cin >> n;
	while (n != 1)
	{
		if (n%2)//n is odd
		{
			n = (3 * n + 1)/2;
			count++;
		}
		else //n is even
		{
			n = n / 2;
			count++;
		}
	}
	cout << count;
	return 0;
}