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;
}

结果