数据结构与算法刷题笔记（No.001）——PAT1001害死人不偿命的(3n+1)猜想（C/Java语言实现）-CSDN博客

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

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

2.输入输出要求

3.题目解析

本题不涉及任何算法，读题后得到以下信息：

3.1 输入数据

输入n的范围为0-1000之间的正整数，这样不用考虑输入数据用普通数值类型存不下的问题了，这就简单了很多很多（关于大整数的问题，可以看博主的大整数的表示及加减运算的文章：大整数的输入处理（C语言实现））

3.2 算法处理

对输入数据n进行处理，如果n为偶数，则将n除以2再赋给n；如果n为奇数，则将(3*n+1)/2再赋给n，直到n的值为1时停止。每次奇数情况的处理或偶数情况的处理均算作一次处理，处理过程中记录下处理的总次数，处理结束后输出总处理次数。

3.3 输出数据

输出处理过程中记录的处理次数，即输出结果为一个正整数。

3.4 涉及到的主要知识点

本题只涉及编程语言的基础知识，包括变量、循环、条件判断、输入输出函数等。本题没有涉及任何的算法或数据结构。

3.5 Java语言实现源代码

import java.util.Scanner;
public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int num = sc.nextInt();
		sc.close();
		int cnt = 0;
		while(num!=1) {
			if(num%2 == 0) {
				num = num/2;
			}
			else {
				num = (3*num+1)/2;
			}
			cnt++;
		}
		System.out.print(cnt);		
	}
}

3.6 C语言实现源代码

#include<stdio.h>
int main(void) {
	int num;	//输入数据 
	int cnt = 0;//记录处理次数 
	scanf("%d",&num);
	
	while(num!=1) {
		if(!(num%2)) { //如果num为偶数 
			num = num/2;
		}
		else {	//否则 num即为奇数 
			num = (3*num+1)/2;
		}
		cnt++;	//处理次数自增1 
	}
	printf("%d",cnt);
}