测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A70839. 冰雹猜想

编程题 入门

题目描述

【具体要求】 70 年代中期,美国各所名牌大学校园内,人们都废寝忘食地玩一种数学游戏:冰雹猜想。

这个游戏十分简单,任意写出一个正整数 n,并且按照以下的规律进行变换,直到数字变为 1

如果是个奇数,则下一步变成 3n+1

如果是个偶数,则下一步变成 n/2

程序要求输入一个正整数 n,输出整数 n 变换到 1 的处理过程。

例如当 n = 5 时,变换过程分别为:16,8,4,2,1

输入格式

输入一个正整数 n(1 \lt n \lt 1000 )。

输出格式

输出若干行,顺序输出整数 n 变换到 1 的处理过程,每行输出一步变换的表达式。

输入输出样例

输入 #1
6 
输出 #1
6/2=3 
3*3+1=10 
10/2=5 
5*3+1=16 
16/2=8 
8/2=4 
4/2=2 
2/2=1 

说明/提示

## 思路

「冰雹猜想」先读懂题意与样例,判断是模拟、枚举、贪心还是搜索/DP,再分步实现。

## 步骤

1. 仔细读输入输出与样例,确定数据范围。
2. 选择合适算法并处理边界。
3. 按格式输出,注意多组数据与精度。