题目描述
角谷猜想的内容是:“对任意的正整数 n ,若为偶数,则把它除以 2 ;若为奇数,则把它乘以 3 加 1 。经过如此有限次运算后,总可以得到正整数值 1 。
请你编一个程序,根据输入的正整数 n ,输出以上运算过程。
输入格式
一个整数 n 。
输出格式
若干行:每行输出一次运算的算式,(算式包含运算符号、等号及数字)。
样例数据
输入样例 #1 | 输出样例 #1 |
---|---|
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% 的数据:2≤n≤1000
解题:
#include<iostream>
using namespace std;
int main(){
int n;
cin>>n;
while(n!=1){
if(n%2==0){
cout<<n<<"/2="<<n/2<<endl;
n/=2;
}else{
cout<<n<<"*3+1="<<n*3+1<<endl;
n = n*3+1;
}
}
return 0;
}