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

结果