3n+1問題

李知易

c039. 00100 - The 3n + 1 problem

參考解答：

1. #include<bits/stdc++.h>
   
2. using namespace std;
   
3. 
   
4. int main()
   
5. {
   
6.     int a, b;
   
7.     while(cin >> a >> b)
   
8.     {
   
9.         int Max = 0;
   
10.         for(int i = ((a<b)?a:b); i <= ((a>b)?a:b); i++)
    
11.         {
    
12.             int n = i, cot = 1;
    
13.             while(n != 1)
    
14.             {
    
15.                 if(n % 2 == 0) n /= 2;
    
16.                 else n = n * 3 + 1;
    
17.                 cot++;
    
18.             }
    
19.             Max = max(Max, cot);
    
20.         }
    
21.         cout << a << " " << b << " " << Max << endl;
    
22.     }
    
23. 
    
24.     return 0;
    
25. }

複製代碼