角谷猜想

角谷猜想

题目背景

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

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

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

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

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

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

 

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

       每五个换一行

 

输入&输出
【样例 1】

  输入数据

  

  输出数据

  

【样例 2】

 输入数据

 

 输出数据

 

 

 

 

解析

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