C++角谷猜想

题目描述

角谷猜想的内容是：“对任意的正整数 n ，若为偶数，则把它除以 22 ；若为奇数，则把它乘以 33 加 11 。经过如此有限次运算后，总可以得到正整数值 11 。“
请你编一个程序，根据输入的正整数 n ，输出以上运算过程。

输入格式

一个整数 n 。

输出格式

若干行：每行输出一次运算的算式，（算式包含运算符号、等号及数字）。

样例输入

3

样例输出

3*3+1=10 
10/2=5 
5*3+1=16 
16/2=8 
8/2=4 
4/2=2 
2/2=1

样例分析

如上所述。

数据范围

100%100% 的数据：2≤n≤1000 。

代码：

#include<iostream>
using namespace std;
int main(){
    long long n,sum=0;
    cin>>n;
    
    while(n!=1){
        if(n%2==1){
        cout<<n<<"*3+1="<<n*3+1<<endl;
        n=3*n+1;
    }
    else{
        cout<<n<<"/2="<<n/2<<endl;
        n=n/2;
    }
}
  
    return 0;
}