1001 害死人不偿命的(3n+1)猜想（Python/C++）

题目描述：

卡拉兹(Callatz)猜想：

对任何一个正整数 n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把 (3n+1) 砍掉一半。这样一直反复砍下去，最后一定在某一步得到 n=1。卡拉兹在 1950 年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题，结果闹得学生们无心学业，一心只证 (3n+1)，以至于有人说这是一个阴谋，卡拉兹是在蓄意延缓美国数学界教学与科研的进展……

我们今天的题目不是证明卡拉兹猜想，而是对给定的任一不超过 1000 的正整数 n，简单地数一下，需要多少步（砍几下）才能得到 n=1？

输入格式：

每个测试输入包含 1 个测试用例，即给出正整数 n 的值。

输出格式：

输出从 n 计算到 1 需要的步数。

输入样例：

3

输出样例：

5

---

解题思路：
这是一道模拟题，模拟题根据题目描述的逻辑写出代码即可得出答案。

---

输出和输入的格式：
使用Python语言，需要使用input 接收输入，使用print 产生输出。具体可以看下面的代码。同样的，使用C/C++语言，可以使用<stdio.h>头文件中的 scanf( ) 函数或者 头文件中 std 命名空间下的 cin 函数。最后，使用Java语言的同学需要先导入 Scanner包，然后创建输入流对象，最后使用 Scanner实例的next ( ) 方法系列就可以完成多种输出输入了。

---

• Python Version:

def main():
    n = int(input())
    ＃ 使用input接收输入的字符串并强制转换为整型数
    count = 0
    while n != 1:
    ＃当n 不等于 1时
        if n % 2 == 0:
        ＃如果 n 是偶数， 将 n 减半
            n //= 2
        else:
        ＃如果n 是奇数，将 n ＊ 3 ＋ 1再减半
            n = (3 * n + 1) // 2
        ＃无论奇偶 都要进行一步操作，count加一，注意python中没有自增(++)运算符
        count += 1
    print(count)
    #最后直接输出答案即可
    #return count

if __name__ == '__main__':
    main()

C++ Version:

#include <stdio.h>

int main(){
	int n = 0, cnt = 0;
	scanf("%d", &n);
	while(n != 1){
		if(n % 2 == 0){
			n /= 2;
		}else{
			n = (3 * n + 1) / 2;
	    }
	    cnt += 1;
	}
	printf("%d\n", cnt);
	return 0;
} 

Java Version:

import java.util.Scanner;
// 导入Scanner包，用于接收输入
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        // 实例化一个输入流，System.in 为标准输入，就是键盘。
            int a = in.nextInt();
            // 读入输入的正整数
            // 以下为逻辑部分
            int step = 0;
            while(a != 1){
                if(a % 2 == 0){
                    a /= 2;
                }else{
                    a = (3*a+1) / 2;
                }
                step += 1;
            }
            // 输入结果
            System.out.println(step);
    }
}

JavaScript (Node.js) Version:

var readline = require('readline');
// 导入readline 模块用于按行读取
var rl = readline.createInterface({
  input: process.stdin,
  output: process.stdout
});
// 定义输入输出接口
rl.on('line', function(cmd) {
    // function(cmd){}是匿名回调函数，rl每次监听到line事件调用。即用来处理每行输入。
    var step = 0;
    var n = parseInt(cmd);
    while(n !== 1) {
        if(n % 2 === 0){
            n = n / 2;
        }else{
            n = (3 * n + 1) / 2;
        }
        step++;
    }
    console.log(step);
    rl.close();
})

---

总结：

• C++ Version:
  
• Python Version:
  
• Java Version:
  
• JavaScript Version:
  

---