现在的位置: 首页 > 综合 > 正文

PC/UVa 110101/100 3n+1 问题(3n+1 Problem)

2012年09月17日 ⁄ 综合 ⁄ 共 465字 ⁄ 字号 评论关闭

考虑如下的序列生成:从整数n开始,如果n是偶数,把它除以2;如果n是奇数,把它乘3加1。用新得到的值重复上述步骤,直到 n=1 时停止。例如,n=22时该算法生成的序列是:

22,11,34,17,52,26,13,40,20,10,5,16,8,4,2,1

人们猜想(没有得到证明)对于任意整数n,该算法总能终止于n=1。这个猜想对于至少1 000 000 内的整数都是正确的。

对于给定的n,该序列的元素(包括1)个数被称为n的循环节长度。在上述例子中,22的循环节长度为16。输入两个数i和j,你的任务是计算i到j(包括i和j)之间的整数中,循环节长度的最大值。

输入

输入每行包含两个整数i和j。所有整数大于0,小于1 000 000。

输出

对于每对整数i和j,按原来的顺序输出i和j,然后输出二者之间的整数中的最大循环节长度。这个三整数应用单个空格隔开,且在同一行输出。对于读入的每一组数据,在输出中应位于单独的一行。

样例输入 样例输出

1 10 1 10 20

100 200    100 200 125

201 210 201 210 89

900 1000 900 1000 174

抱歉!评论已关闭.