3n+1

最新推荐文章于 2022-03-25 19:16:58 发布

编码当哭

最新推荐文章于 2022-03-25 19:16:58 发布

阅读量557

点赞数

CC 4.0 BY-SA版权

分类专栏：简单数学

本文链接：https://blog.youkuaiyun.com/little_sunshine_boy/article/details/79501583

简单数学专栏收录该内容

15 篇文章

订阅专栏

本文介绍了一个关于3n+1猜想的C++程序实现，该猜想指出对于任意大于1的自然数n，通过特定变换最终都能回到1。程序演示了如何计算从给定的n到1所需的变换步骤。

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

描述

猜想：对于任意大于1的自然数n，若n为奇数，则将n变为3n+1，否则变为n的一半。经过若干次这样的变换，一定会使n变为1。例如3->10->5->16->8->4->2->1。

输入n ，输出n变换的次数。N<=1000000000

输入

输入一个N

输出

输出n变为1的次数

样例输入

样例输出

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cmath>
#include<string.h>
using namespace std;
int main()
{
    int n;
    while(~scanf("%d",&n))
    {
        int num=0;
        long long int tem;
        tem = n;
        while(tem>1)
        {
            if(tem%2!=0) tem = 3*tem+1;
            else tem/=2;
            num++;
        }
        printf("%d\n",num);
    }
    return 0;
}

这里要注意的是在while循环里使用long long int 类型的数据代替了n进入了while循环，因为在执行while循环的时候数据是会溢出的，注意最大数据取到了N<=1000000000，这会超过int型数据的范围