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

最新推荐文章于 2024-12-06 21:07:58 发布

原创最新推荐文章于 2024-12-06 21:07:58 发布 · 196 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#PAT #乙级 #1001

PAT乙级专栏收录该内容

1 篇文章

订阅专栏

本文介绍了一个基于模拟算法解决3n+1问题的C++代码实现。该算法通过计数器跟踪从任意正整数到1的变化过程，采用条件判断和循环结构完成计算。代码简洁高效，适合初学者理解模拟算法的应用。

见证自己的成长

题目如下
1001 害死人不偿命的(3n+1)猜想 (15 分)
1、问题分析
就是模拟，跟着题目的意思走，外加一个计数器count就可以了
2、代码

#include <iostream>
#include <stdio.h>
using namespace std;

int main()
{
    int cnt = 0;
    int n;
    scanf("%d", &n);
    int temp = n;
    while(temp != 1) {
        if(temp % 2 == 0) {
            temp /= 2;
            n = temp;
        }
        else if(temp % 2 == 1) {
            temp = (3*n + 1) / 2;
            n = temp;
        }
        cnt++;
    }

    printf("%d", cnt);

    return 0;
}

3、哈哈，贴一下通过记录叭，给自己点成就感不是
通过AC