角谷猜想

最新推荐文章于 2022-02-12 15:34:39 发布

weixin_30393907

最新推荐文章于 2022-02-12 15:34:39 发布

阅读量138

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/claireyuancy/p/7050224.html

题目 - 角谷猜想

描写叙述

所谓角谷猜想。是指对于随意一个正整数，假设是奇数，则乘3加1，假设是偶数。则除以2，得到的结果再依照上述规则反复处理，终于总可以得到1。如。假定初始整数为5。计算过程分别为16、8、4、2、1。

程序要求输入一个整数，将经过处理得到1的过程输出来。

关于输入

一个正整数

关于输出

从输入整数到1的步骤，每一步为一行。每一部中描写叙述计算过程，假定输入为7。则输出为：
7*3+1=22
22/2=11
11*3+1=34
34/2=17
17*3+1=52
52/2=26
26/2=13
13*3+1=40
40/2=20
20/2=10
10/2=5
5*3+1=16
16/2=8
8/2=4
4/2=2
2/2=1
最后一行输出"End"。假设输入为1。直接输出"End"

样例输入

样例输出

5*3+1=16

16/2=8

8/2=4

4/2=2

2/2=1

End

#include <stdio.h>

int main()
{
	int n;

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

	return 0;
}