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

最新推荐文章于 2020-09-26 20:42:10 发布

原创最新推荐文章于 2020-09-26 20:42:10 发布 · 302 阅读

0 ·

CC 4.0 BY-SA版权

PAT 专栏收录该内容

27 篇文章

订阅专栏

本文介绍了一个基于3n+1猜想的简单C++程序，该程序通过循环计算任意正整数n经过特定操作后变为1所需的步数。程序首先读取用户输入的正整数n，然后判断n是奇数还是偶数，并根据3n+1猜想的规则进行相应的数学运算，直到n变为1。每完成一次运算，步数加一，最后输出从初始n到1的总步数。

在这里插入图片描述

#include <iostream>
using namespace std;
int main(){
    int n;
    int step = 0;
    cin >> n;
    while(n!=1){
        if(n % 2 == 0){
        	//偶数
            n = n / 2;
        }else{
            //奇数
            n = (3 * n + 1) / 2;
        }
        step++;
     }
     cout << step;
     return 0;
}