当前位置: 首页 > news >正文

卡拉兹(Callatz)猜想也叫(3n+1)猜想

有一个很有趣的数学小挑战哦。我们有一个正整数,就叫它 n 吧。如果这个 n 是偶数呢(能被 2 整除,就像 2、4、6 这些数),我们就把它除以 2;要是这个 n 是奇数(像 1、3、5 这些数)呢,我们就先把它乘以 3 再加上 1,然后再把得到的这个数除以 2。然后对得到的新数字,我们再按照这个规则继续做,一直这样做下去,最后一定会得到 1 这个数字。这就是卡拉兹猜想。

现在呢,我们要做的不是去证明这个一定会得到 1 这件事,而是给你一个不超过 1000 的正整数 n,你就按照这个规则一步一步做,然后数一数一共做了多少步才得到 1 呢。

虽然这个证明看起来毫无意义,但是确实是锻炼我们编程能力的题。

#include <iostream>
using namespace std;int main(){//3n+1猜想int n;cin>>n;int step=0;while(n!=1){if(n%2==0){n=n/2;}else{n=(3*n+1)/2;}step++;}cout<<step;}
  1. 首先使用cin获取输入的正整数n
  2. 然后设置一个变量step用来记录步骤数,初始化为 0。
  3. while循环中,只要n大于 1,就根据n是偶数还是奇数按照规则进行计算,每次计算后step就加 1。
  4. 最后使用cout输出step的值,也就是从n计算到 1 所需要的步骤数。

http://www.mrgr.cn/news/28124.html

相关文章:

  • shell bash---类似数组类型
  • CC3学习记录
  • 动力商城-03 Idea集成apifox Mybatis-Plus字段策略
  • 网站架构知识之nginx第三天(day026 )
  • 智谱AI清影升级:引领AI视频进入音效新时代
  • 前端垂直居中的多种实现方式及应用分析
  • 【数据结构】排序算法---希尔排序
  • 第T11周:优化器对比实验
  • Vue基础
  • 【C++】深入理解作用域和命名空间:从基础到进阶详解
  • 深入浅出Java匿名内部类:用法详解与实例演示
  • 有了数据中台,是否需要升级到数据飞轮?怎么做才能升级到数据飞轮?
  • 包装盒型自动生成插件 Origami Boxshot illustrator盒型自动生成插件
  • 北大对齐团队独家解读:OpenAI o1开启「后训练」时代强化学习新范式
  • SpringCloud-05 Resilience4J 服务降级和熔断
  • 汽车英文单词缩写汇总
  • 【Multi-UAV】多无人机实现凸多边形区域覆盖--Voronoi分割
  • 进程状态、进程创建和进程分类
  • 使用合成数据进行自我提升的扩散模型
  • 【AI视频】复刻抖音爆款AI数字人作品初体验
  • 链表在开空间时候出现的问题
  • 2024年9月15日
  • 添加文字+更改音乐+更改比例+添加背景
  • 【推荐项目】大学生心理预约管理系统
  • 【每日一题】LeetCode 1184.公交站间的距离问题(数组)
  • 二叉树OJ题——二叉树的前序遍历