PAT乙级1001.害死人不偿命的（3n+1）猜想

简单男孩不简单.

已于 2024-03-05 23:54:51 修改

阅读量378

点赞数 7

文章标签：算法 c++ 数据结构

于 2024-03-02 22:57:41 首次发布

本文链接：https://blog.csdn.net/YeasyT/article/details/136424136

版权

1001.害死人不偿命的（3n+1）猜想

代码：

#include<cstdio>
#include<iostream>
using namespace std;
int main(void)
{
    int n;scanf("%d",&n);   //输入正整数n,pat这里写cin好像因为没有格式化输入通过不了
    int times=0;           //设置并初始化记录次数
    while(n!=1)
    {
        ++times;
        if(n%2==1)n=(3*n+1)/2;
        else n/=2;
    }
    cout<<times<<endl;
    return 0;
}