E2.11 xxx定律

最新推荐文章于 2023-03-10 10:04:48 发布

Simon_Paul

最新推荐文章于 2023-03-10 10:04:48 发布

阅读量180

点赞数

分类专栏：王道机试指南

本文链接：https://blog.csdn.net/qq_38975493/article/details/105148371

版权

王道机试指南专栏收录该内容

17 篇文章 3 订阅

订阅专栏

本文介绍了一个使用C++实现的Collatz猜想程序。该程序读取输入数字，通过循环计算直至数字变为1，同时记录并输出转换步骤的数量。Collatz猜想是一个未解决的数学谜题，涉及到对任意正整数进行特定操作序列的探索。

摘要由CSDN通过智能技术生成

#include<iostream>
using namespace std;

int main(){
    int n;
    while(scanf("%d",&n)!=EOF){ 
        if(n==0) break;
        int cnt=0;
        while(n!=1){
            if(n%2==0) n/=2;
            else n=(n*3+1)/2;
            cnt++;
        }
        printf("%d\n",cnt);
    }
    return 0;
}