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;
}