PC110101/UVa100

PC110101/UVa100

難度1分，初學者的題目

---

題目：
　　考慮下面的算法來生成一個數字序列。開始一個整數n如果n是偶數，除以2。如果n是奇數，乘以3加1。重複此過程中，隨着新的n值，n = 1時結束。例如，下面的數字序列將產生對n = 22：
　　
　　22 11 34 17 52 26 13 40 20 10 5 16 8 4 2 1
　　據推測（但尚未證實），該算法將終止在N = 1的整數，每注儘管如此，猜想最多可容納至少1，000，000所有整數。
　　對於輸入n，則週期的長度是n的數字編號生成註冊幷包括1。在上面的例子，22週期長度爲16。給定任意兩個數字i和j，則是確定了i和j之間的所有數字，包括兩個端點最大週期長度。
　　
　　
　　輸入
　　輸入將組成一個整數i和j的整數，每行一對雙系列。所有的整數將少於100萬元及大於0。
　　
　　輸出
　　對於每個輸入整數i和j，輸出I，在相同的順序出現，他們在輸入Ĵ對，然後對整數的最大週期長度之間，包括我和j這三個數字應該用一個空格分開，與一列和每一個線路輸出輸入行的所有三個數字。

　

• 注意判斷input_a input_b 的數據大小關係
• 注意輸出時候不可以改變數據次序

#include <iostream>
using namespace std;
int temp = 1 ;

void fun( int num ){
    if(num == 1 ) return ;  
    if( num%2 == 0 ){
        num = num/2;
    }else{
        num = num*3 + 1; 
    }
    fun(num);
    temp++;
}

int main(){
//  FILE *fp = freopen("input.txt","r",stdin);//數據測試使用
    int ina,inb;    
    while ( cin >> ina >> inb){
        int maxLength = 1;
        int start= ina;
        int end = inb;
        if(ina >inb){
            start= inb;
            end = ina;
        }
        for( int i = start;  i <= end ; i++ ){
            temp = 1 ;
            fun(i);
            if(temp > maxLength){
                maxLength =temp;
            }
        }
        cout << ina << " "<<inb << " " << maxLength << endl;

    }
    return 0;
}

結果