← 返回题目
题库练习 冰雹猜想2
← 上一题 下一题 →

A71739 | 冰雹猜想2

来源编程题
时间限制1s
内存限制256MB
通过 / 提交0/0

题目描述

提示信息：

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

例如：x=5

第 1 步 5 \times 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。

输入格式

输入包含两个正整数 m 和 n，用空格隔开，表示需要计算从 m 到 n （包括 m 和 n）之间每个整数通过冰雹猜想过程达到 1 所需的步数。假设 1 \le m \le n \le 100。

输出格式

输出结果。

输入输出样例

输入 #1
3 5
输出 #1
7 2 5
C++ 编辑器
输入
输出