卡拉兹(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;}
- 首先使用
cin
获取输入的正整数n
。 - 然后设置一个变量
step
用来记录步骤数,初始化为 0。 - 在
while
循环中,只要n
大于 1,就根据n
是偶数还是奇数按照规则进行计算,每次计算后step
就加 1。 - 最后使用
cout
输出step
的值,也就是从n
计算到 1 所需要的步骤数。