#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.