算法笔记 PAT B1001 （3n+1猜想）

最新推荐文章于 2021-08-10 15:13:07 发布

Lanbool

最新推荐文章于 2021-08-10 15:13:07 发布

阅读量408

点赞数

CC 4.0 BY-SA版权

分类专栏： C语言学习--基础算法笔记文章标签： C语言-算法笔记

本文链接：https://blog.youkuaiyun.com/Lanbool/article/details/78448194

C语言学习--基础同时被 2 个专栏收录

3 篇文章

订阅专栏

算法笔记

1 篇文章

订阅专栏

本文提供了一个关于3N+1猜想的简单C语言程序实现。该程序接收一个整数输入，并通过特定的数学操作计算直至该数变为1，同时记录操作次数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

# include<stdio.h>
# include<math.h>
# include <string.h>

/*这里写代码片
PAT B1001 (3N+1猜想)
*/

int main()
{
    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\n",count);
    return 0;
}