1416: 冰雹猜想2
Memory Limit:256 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:9
Solved:4
Description
[md]
提示信息:
冰雹猜想是指:一个正整数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。
[/md]
Input
[md]
输入2个正整数m,n(m < n < 100);m、n之间有一个空格。 [/md]
Output
[md]
输出一行,包含若干个正整数,表示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。
[/md]
Sample Input Copy
3 5
Sample Output Copy
7 2 5