2347 - 冰雹猜想

题目描述

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

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

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

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

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

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

输入

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

输出

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

样例

输入

6 

输出

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++组编程题样题(七级)

标签
题目参数
时间限制 1 秒
内存限制 256 MB
提交次数 30
通过人数 13
金币数量 1 枚
难度 入门


上一题 下一题