上海市计算机学会竞赛平台2022年8月月赛丙组角谷猜想

题目描述

给定一个正整数 𝑛n，若 𝑛n 是偶数，将 𝑛n 的值减少一半，如果 𝑛n 是奇数，将 𝑛n 的值乘 33，再加 11。不断地重复这个操作，任何正整数最后都会变成 11。这个猜想很可能是正确的，因为借助计算机，尚未发现存在反例。

给定 𝑛n，请输出用上述操作将 𝑛n 变成 11 的过程。

输入格式

单个整数表示 𝑛n。

输出格式

若干整数，表示用角谷变换将 𝑛n 变成 11 的过程。

数据范围

2≤𝑛≤500002≤n≤50000

样例数据

输入:

13

输出:

40 20 10 5 16 8 4 2 1

输入:

7

输出:

22 11 34 17 52 26 13 40 20 10 5 16 8 4 2 1

详见代码:

#include<bits/stdc++.h>
using namespace std;
int main()
{ 
    long long a, b=1, c=0;
    cin >> a;
    while(a>1)
    {
        if(a%2==0)
        { a=a/2;
            cout << a<<" ";
           
        }
        else
        { a=a*3+1;
            cout << a << " ";
           
        }
    }
    return 0;
}