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

BipolarD

于 2019-04-15 22:18:41 发布

阅读量324

点赞数

CC 4.0 BY-SA版权

分类专栏： PTA真题乙级文章标签：练习

本文链接：https://blog.youkuaiyun.com/wang_zhe_number_one/article/details/89197692

PTA真题乙级专栏收录该内容

1 篇文章

订阅专栏

本文展示了两种实现Collatz猜想迭代次数计算的C语言代码。第一种使用了while循环和条件判断，第二种则利用三元运算符简化了代码。两段代码均通过输入任意正整数n，计算并输出其到达1所需的迭代次数。

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

经多番修改的代码：

#include <stdio.h>
#include <stdlib.h>

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

其他人的代码

int main(void){
  int a,i=0;
  scanf("%d",&a);
  while(a>1){
    a=(a%2==0)?a/2:(3*a+1)/2;
    i++;
  }   
  printf("%d",i);
  return 0;
}

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

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