验证角谷猜想 1 Sec

UPDATE2023-08-16：更新题目、目录、代码、样例输入输出、标签

Description

        数论中有许多猜想尚未解决，其中有一个被称为“角谷猜想”的问题，该问题在五、六十年代的美国多个著名高校中曾风行一时，这个问题是这样描述的：任何一个大于一的自然数，如果是奇数，则乘以三再加一；如果是偶数，则除以二；得出的结果继续按照前面的规则进行运算，最后必定得到一。现在请你编写一个程序验证他的正确性。

Input

        一个正整数N(0<=N<=1 000 000 000)

Output

        输出验证“角谷猜想”过程中的奇数，最后得到的1不用输出；每行中只有两个输出之间才能有一个空格；如果没有这样的输出，则输出：No number can be output!。

Sample Input

【样例输入1】18

【样例输入2】16

Sample Output

【样例输出1】
9 7 11 17 13 5

【样例输出2】
No number can be output!

代码

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int t, x;
	cin >> t;
	if (t % 2 == 0)
	{
		x = 2;
	}
	else if (t % 2 == 1)
	{
		x = 1;
	}
	if (t == 1 || t == 2)
	{
		cout << "No number can be output !" << endl;
	}
	else
	{
		while (t != 1)
		{
			if (t % 2 == 0)
			{
				t = t / 2;
				if (t == 1 && x == 2)
				{
					cout << "No number can be output!";
					return 0;
				}
			}
			else if (t % 2 == 1)
			{
				cout << t;
				x = 1;
				if (t != 5)
				{
					cout << " ";
				}
				else if (t == 5)
				{
					return 0;
				}
				t = t * 3 + 1;
			}
		}
		cout << endl;
	}
	return 0;
}