问题1629--3n+1问题

1629: 3n+1问题

时间限制: 1 Sec  内存限制: 128 MB
提交: 237  解决: 130
[状态] [讨论版] [提交] [命题人:]
题目描述
一个整数n,(a<=n<=b),对于n,每次有两种操作
(1):如果n是奇数,n=3n+1;
(2):如果n是偶数,n=n/2;
当n的值为1时停止操作;
请找出区间[a,b]中的一个数字n经过上述操作,使n=1所需要的操作的次数最多,请输出这个次数。
输入
输入有多个实例,输入两个整数a,b(0<a<=b<10000)。
输出
输出这个区间和最多的操作次数,如下所示。
样例输入 Copy
1 10
100 200
201 210
900 1000
样例输出 Copy
1 10 20
100 200 125
201 210 89
900 1000 174
来源/分类