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

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

原创最新推荐文章于 2021-08-10 15:13:07 发布 · 419 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#C语言-算法笔记

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

3 篇文章

订阅专栏

算法笔记

1 篇文章

订阅专栏

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

# 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;
}