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

最新推荐文章于 2024-09-27 17:17:15 发布

小_黑_

最新推荐文章于 2024-09-27 17:17:15 发布

阅读量137

点赞数

分类专栏： PAT考试

本文链接：https://blog.csdn.net/xioy98/article/details/107701617

版权

PAT考试专栏收录该内容

22 篇文章 0 订阅

订阅专栏

#include <stdio.h>


int main()
{
    int a=0, count=0;
    scanf("%d",&a);

    for(; a != 1; count++)
    {
        if(a%2 == 0)
            a /= 2;
        else a = (3*a+1)/2;
    }

    printf("%d",count);
    return 0;
}

C++

#include <iostream>

using namespace std;


int count = 0;
void handle(int a)
{
    for(;a != 1;count++)
    {
        if(a%2 == 0)
            a /= 2;
        else
            a = (3*a+1)/2;
    }
}


int main()
{
    int n = 0;
    cin >> n;
    handle(n);
    cout << count;
    return 0;
}