← 返回题单

题单练习蓝桥杯STEAM

← 上一题下一题 →

A70839 | $冰雹猜想$

来源编程题

时间限制1s

内存限制256MB

通过 / 提交0/0

题目描述

【具体要求】 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

输出 #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

C++ 编辑器

输入

输出