角谷猜想

【题目描述】

所谓角谷猜想，是指对于任意一个正整数，如果是奇数，则乘 3加 1，如果是偶数，则除以 2，得到的结果再按照上述规则重复处理，最终总能够得到 1。如，假定初始整数为 5，计算过程分别为iDi100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

5→16→8→4→2→1。iDi100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【输入】

一个正整数N(N≤2,000,000)。iDi100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【输出】

从输入整数到 11 的步骤，每一步为一行，每一部中描述计算过程。最后一行输出"End"。如果输入为 11 ，直接输出"End"。数据保证每次数字变动后不会超过int范围。iDi100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【输入样例】

5

【输出样例】

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

1. #include<bits/stdc++.h> 
2. using namespace std; 
3.  
4. int main() 
5. { 
6.   int n; 
7.   cin>>n; 
8.   while(n>1) 
9.   { 
10.     if(n%2 != 0) 
11.     { 
12.       cout<<n; 
13.       n=n*3+1; 
14.       cout<<"*"<<"3+1="<<n<<endl; 
15.     } 
16.     else 
17.     { 
18.       cout<<n; 
19.       n=n/2; 
20.       cout<<"/"<<"2="<<n<<endl;   
21.     } 
22.   } 
23.   if(n==1) 
24.   { 
25.     cout<<"End"; 
26.   } 
27.   return 0;      
28. } 
29.  
30.  
31.  
32. 3