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