#4189. 冰雹猜想2

冰雹猜想2

C++ L8 冰雹猜想2(30分)

题目名称:冰雹猜想2

题目描述:

提示信息:

冰雹猜想是指:一个正整数x,如果是奇数就乘以3再加1,如果是偶数就除以2,这样经过若干步计算,最终会得到1。

例如:x = 5

第1步 5 * 3 + 1 = 16

第2步 16 / 2 = 8

第3步 8 / 2 = 4

第4步 4 / 2 = 2

第5步 2 / 2 = 1

经过5步计算,最终得到1。

给定2个正整数m,n,求出m到n之间每一个整数各要经过多少步计算才会得到1。

输入:

输入2个正整数m,n(m < n < 100);m、n之间有一个空格。

输出:

输出一行,包含若干个正整数,表示m到n之间(含m、n)的每一个整数各通过多少步计算最终得到1。

例如:输入样例是3 5,3到5之间的3个数是 3,4,5;

输出样例中7表示3要经过7步计算最终得到1;4要经过2步计算最终得到1;5要经过5步计算最终得到1;最终输出为 7 2 5。

输入样例:

3 5

输出样例:

7 2 5

Limitation

1s, 1024KiB for each test case.