角谷猜想

Dear 丶 2021-12-17 01:07 243阅读 0赞

**角谷猜想**

**题目背景**

1976年的一天，《华盛顿邮报》于头版头条报道了一条数学新闻。文中记叙了这样一个故事：

70年代中期，美国各所名牌大学校园内，人们都像发疯一般，夜以继日，废寝忘食地玩弄一种数学游戏。这个游戏十分简单：任意写出一个自然数N，并且按照以下的规律进行变换：

如果是个奇数，则下一步变成3N+1。

如果是个偶数，则下一步变成N/2。

不单单是学生，甚至连教师、研究员、教授与学究都纷纷加入  。为什么这种游戏的魅力经久不衰？因为人们发现，无论N是怎样一个数字，最终都无法逃脱回到谷底1。准确地说，是无法逃出落入底部的4-2-1循环，永远也逃不出这样的宿命。

这就是著名的“冰雹猜想”  。

现在给出一个数字，输出角谷猜想全过程

每五个换一行

**输入&输出**  
【样例 1】

输入数据

![1606003-20190512202720489-512180713.png][]

输出数据

![1606003-20190512202707986-525167601.png][]

【样例 2】

输入数据

![1606003-20190512202824121-2027757473.png][]

输出数据

![1606003-20190512202815287-1176774914.png][]

**解析**

while循环一下就好啦

注意输出的格式

end. 和前面的1有空格

注意看最后一行

**代码**

#include<iostream>
    #include<cstdio>
    #include<cmath>
    #include<algorithm>
    using namespace std;
    int n,ci=0;
    int main()
    {
        scanf("%d",&n);
        printf("%d",n);
        while(n>1)
        {
            if(n%2==1)  n=3*n+1;
            else if(n%2==0)  n/=2;
            printf("->");
            ci++;
            if(ci==5&&n!=1)
            {
                cout<<endl;
                ci=0;
            }
            printf("%d",n);
            
            if(n==1)
            {
                printf(" end.");
                return 0;
            }
            
        }
        
    }

转载于:https://www.cnblogs.com/xiaoyezi-wink/p/10853548.html

[1606003-20190512202720489-512180713.png]: /images/20211214/fa479c44c7204ad383c6228ef5b2a1ed.png
[1606003-20190512202707986-525167601.png]: /images/20211214/3690007ae2ec480590726551f5d35fd5.png
[1606003-20190512202824121-2027757473.png]: /images/20211214/b8c440adbc2246c0a9ee4a89d24145e5.png
[1606003-20190512202815287-1176774914.png]: /images/20211214/5945abc65eb447df9d9ae2b6d27dfb12.png