问题 G: 3n+1问题

问题 G: 3n+1问题

时间限制: 1 Sec  内存限制: 128 MB
提交: 238  解决: 114
[状态] [讨论版] [提交] [命题人:]
题目描述
一个整数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
[提交][状态]