1001. 害死人不偿命的(3n+1)猜想 (15)

最新推荐文章于 2024-08-02 09:49:39 发布

原创最新推荐文章于 2024-08-02 09:49:39 发布 · 304 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#PAT #乙级

PAT 专栏收录该内容

7 篇文章

订阅专栏

本文通过一段C语言代码详细介绍了如何实现著名的数学猜想——3n+1猜想（也称为Collatz猜想）。该程序接收一个整数输入，并通过循环计算直至结果为1，期间记录并输出了转换步骤的数量。

1001. 害死人不偿命的(3n+1)猜想 (15)

#include<stdio.h>
int main()
{
    int n;
    int cnt=0;
    scanf("%d",&n);
    while(n!=1)
    {
        if(n%2==0)
        {
            n/=2;
        }
        else
        {
            n=(3*n+1)/2;    
        }
        cnt++;
    }
    printf("%d",cnt);
}