7-2 奇偶归一猜想 (8 分)

最新推荐文章于 2022-06-12 16:00:08 发布

我爱学习,学习厌我

最新推荐文章于 2022-06-12 16:00:08 发布

阅读量1.1k

点赞数

分类专栏： PTA c语言作业文章标签：数据结构排序算法算法

本文链接：https://blog.csdn.net/m0_62864154/article/details/121484250

版权

奇偶归一猜想 3n+1猜想编程验证 C语言数学问题

关键词由CSDN通过智能技术生成

PTA c语言作业专栏收录该内容

99 篇文章 47 订阅

订阅专栏

7-2 奇偶归一猜想 (8 分)

编程输入一个正整数（大于1），验证奇偶归一猜想，输出其运算过程的每一个数。

[科普] 奇偶归一猜想，又称为3n+1猜想、冰雹猜想、角谷猜想等。其内容为“对于任意一个正整数，如果它是奇数，则对它乘3再加1，如果它是偶数，则对它除以2，如此循环，最终都能够得到1”。

例如整数7，它的变换过程为：22，11，34，17，52，26，13，40，20，10，5，16，8，4，2，1。

输入样例:

结尾无空行

输出样例:

22 11 34 17 52 26 13 40 20 10 5 16 8 4 2 1

结尾无空行

输入样例:

结尾无空行

输出样例:

70 35 106 53 160 80 40 20 10 5 16 8 4 2 1

#include<stdio.h>
int main()
{
	int a;
	scanf("%d", &a);
	while (a != 1)
	{
		if (a % 2 != 0)
		{
			a = a * 3 + 1;
			if (a == 1)
				break;
			printf("%d ", a);
		}

		if (a % 2 == 0)
		{
			a = a / 2;
			if (a == 1)
				break;
			printf("%d ", a);
			
		}
		
	}
	printf("%d", a);
}