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. 按格式输出,注意多组数据与精度。
「冰雹猜想」先读懂题意与样例,判断是模拟、枚举、贪心还是搜索/DP,再分步实现。
## 步骤
1. 仔细读输入输出与样例,确定数据范围。
2. 选择合适算法并处理边界。
3. 按格式输出,注意多组数据与精度。