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

本文介绍了一个简单的模拟程序实现,该程序用于解决3n+1猜想问题,通过循环判断并计算任意正整数n经过特定操作变为1所需的步骤数。

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

考察知识点:简单模拟

思路:读入题目给出的n,之后用while循环语句反复判断n是否为1:
(1)如果n为1,则退出循环。
(2)如果n不为1,则判断n是否为偶数,如果是偶数,则令n除以2;否则令n为(3*n+1)/2。之后令计数器count加1.
这样当退出循环时,count的值就是需要的答案。

#include<cstdio>
int main(){
    int n, count = 0;
    scanf("%d", &n);            //输入题目给出的n
    while(n != 1){              //循环判断n是否为1 
        if(n % 2 == 0)          //如果是偶数 
            n /= 2;              
        else                    //如果是奇数 
            n = (3 * n + 1) / 2;
        count++;                //计数器加1 
    }
    printf("%d", count);
    return 0;
} 
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值