冰雹猜想是指:一个正整数 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。
例如:输入样例是 3、5,3 到 5 之间的 3 个数是 3,4,5;
输出样例中 7 表示 3 要经过 7 步计算最终得到 1;4 要经过 2 步计算最终得到 1;5 要经过 5 步计算最终得到 1;最终输出为 7 2
一行包含 2 个正整数 m,n(m<n<100);m、n 之间有一个空格。
一行包含若干个正整数,表示 m 到 n 之间(含 m、n)的每一个整数各通过多少步计算最终得到 1。
3 5
7 2 5
蓝桥杯等级考试八级