pat乙级题目—1001 害死人不偿命的(3n+1)猜想

卡拉兹(Callatz)猜想：

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

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

输入格式：

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

输出格式：

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

输入样例：

3

输出样例：

5

这个题目呢，是比较简单的。对输入的数字做一些基本的处理同时技术即可。

第一次写时犯了一个错误，代码如下：

#include <stdio.h>
int main()
{
	int num, times;
	times = 0;
	scanf_s("%d", &num);
	if (num % 2 == 0)//偶数
	{
		for (int a = num; a != 1; a = a / 2)
			times++;
		printf("%d",times);

	}
	else
	{
		for (int n = 3 * num + 1; n != 1; n = n / 2)
			times++;
		printf("%d", times);

	}

}

本来是需要5次的，结果我的输出只进行了三次，为什么呢？

原来是我对题目的理解有偏差，我以为，只需要判断一次输入的num为 偶数或者奇数然后意志除以二记录次数即可，但实际上每除以一次2，都要判断其结果是奇是偶，然后再进行操作（本来也应该如此，不然万一除2后又得到一个奇数，再除2就除不尽了.......）。

然后我们修改代码，每除以一次2，都要判断其结果是奇是偶，我们需要很多次“判断"这样的操作，所以为了方便我们定义一个函数“makesure”,而我们每“makesure”一次，也就意味着我们要进行一次除以2的操作，所以time++。成品如下：

#include <stdio.h>
int times = 0;
void makesure(int* num)
{
	if (*num % 2 == 0)//偶数
	{
		*num = *num / 2;
			times++;

	}
	else//奇数
	{
		*num = *num * 3 + 1;
		*num = *num / 2;
			times++;
	}
}
int main()
{
	int num;
	scanf_s("%d", &num);
	while (num != 1)
		makesure(&num);
	printf("%d", times);
	return 0;
}

 至此，答案全部通过。

ps:我在编译时使用的是vs，请大家在提交代码时注意把“scanf_s”改为“scanf”。

看这篇文章的同学大概和我一样都是初学者吧，愿各位以渺小启程，以伟大结束！