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

最新推荐文章于 2024-10-14 09:08:48 发布

几点苍凉

最新推荐文章于 2024-10-14 09:08:48 发布

阅读量94

点赞数

分类专栏： PAT 文章标签：算法

本文链接：https://blog.csdn.net/weixin_53104707/article/details/116094060

版权

PAT 专栏收录该内容

2 篇文章 0 订阅

订阅专栏

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

题目描述

在这里插入图片描述

解决思路

首先看题目了解到n只需要两步即可处理
其次又看到了n的条件，是正整数且不超过1000（以为是个限制条件，写代码时加了限制，结果并没有过，去掉了限制条件就通过了）

代码如下

#include <stdio.h>

int main(int argc,char *argv[])
{
    int n = 0;
    int count=0;
    scanf("%d",&n);

    while(n!=1)
    {
        if(n%2 == 0)
        {
            n = n/2;
            count++;
        }
        else if(n%2 == 1)
        {
            n = (3*n+1)/2;
            count++;
        }
    }
    printf("%d",count);
    
    return 0;
}