循环测试习题2：验证角谷猜想（guess）

最新推荐文章于 2024-09-06 10:38:06 发布

2024李荣清

最新推荐文章于 2024-09-06 10:38:06 发布

阅读量355

点赞数 8

文章标签：算法

本文链接：https://blog.csdn.net/b1233211232321/article/details/136436475

版权

本文介绍了角谷猜想的数学问题，并提供了一个C++程序示例，用于验证给定正整数是否遵循角谷猜想的过程。程序会输出奇数序列直到结果为1，或输出Nonumbercanbeoutput!。

摘要由CSDN通过智能技术生成

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

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

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

样例输入复制
18

样例输出复制
9 7 11 17 13 5

参考代码：

#include<bits/stdc++.h>
using namespace std;
int main()
{
long long n,s=0;
cin>>n;

       while(n!=1)
       {
           if(n%2==0)
           {

               if(n%2!=0&&n!=1)
               {
                   cout<<n<<" ";
                   s++;

               }
           n/=2;
           }
       else
           {

               if(n%2!=0&&n!=1)
               {
                   cout<<n<<" ";
                   s++;

               }
               n=n*3+1;
           }
       }

   if(s==0)
   {
       cout<<"No number can be output!";
   }
}