3479 - 【SDX-F15】数链

题目描述

现在我们有这样一个数链问题如下:

1.输入一个正整数n;
2.输出n;
3.如果n=1则结束;
4.如果n是奇数则n变为3n+1,否则n变为n/2;
5.转入第2步。

例如输入的正整数n=22,应该会输出如下的数链:22 11 34 17 52 26 13 40 20 10 5 16 8 4 2 1

我们推测:对于任意一个正整数,经过上述算法最终都会得到1。

对于给定的正整数n,我们把得到的数链中数的个数称为n的链长,例如22的链长是16。

对于给定的任意一对正整数a和b,求出a与b之间的最长链长,当然这个最长的链长是由a和b之间的一个正整数产生的,包括a和b。

输入

输入共一行,两个用空格隔开的正整数a,b(a<b)。

对于30%的数据:1<i<j<1000

对于100%的数据:1<i<j<100000

输出

输入供一行,一个数,a与b之间的最长链长。

样例

输入

1 10

输出

20
说明

【样例说明】

9的链长是20。

来源

wms

题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 42
通过人数 30
金币数量 2 枚
难度 未标记


上一题 下一题