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

本文主要是介绍PAT Basic Level 1001 3n+1猜想 解题思路及AC代码，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

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

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

2. 具体实现

2.1 基本思路

1. 先判定输入数字n是奇数还是偶数，然后再执行对应的运算：奇数 (3×n+1) / 2 ; 偶数 n / 2
2. 循环步骤1，直到n变为1
3. 判定奇偶时用求余比较方便：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;
}

这篇关于PAT Basic Level 1001 3n+1猜想 解题思路及AC代码的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---