openjudge 1.5.21 角谷猜想

OpenJudge - 21:角谷猜想

---

解题思路：

1.首先定义一个长整型变量n，因为n可能在乘3的过程中超出int的范围，所以定义为long long

2.创建while循环，如果n不为1的话，执行循环

3.首先判断n是奇数还是偶数，方便下一个n的值变化，如果是偶数，输出前半部分内容n/2，n=n/2，如果是奇数，输出前半部分内容n*3+1，n=n*3+1

4.然后输出后半部分内容，=n

5.最后输出End即可

---

#include<bits/stdc++.h>
using namespace std;
int main()
{
	long long n;//定义长整型变量 
	scanf("%ld",&n);//输入n的值 

	while(n!=1)//如果n不为1的话，执行循环 
	{
		if(n%2==0)//判断如果n是偶数的话 
		{
			printf("%ld/2",n);//输出n/2 
			n=n/2;//n缩小2倍 
		}
		else//如果n是奇数的话 
		{
			printf("%ld*3+1",n);//输出n*3+1 
			n=n*3+1;//n乘3加1 
		}
		printf("=%ld\n",n);//输出=现在的n的值并换行 
	}

	cout<<"End"<<endl;//输出End 
	return 0;
 }