问题1854--蓝桥等考 C++组编程题样题(七级)

1854: 蓝桥等考 C++组编程题样题(七级)

时间限制: 1 Sec  内存限制: 128 MB
提交: 32  解决: 16
[提交] [状态] [讨论版] [命题人:]

题目描述

【编程实现】 冰雹猜想
【具体要求】
70 年代中期, 美国各所名牌大学校园内,人们都废寝忘食地玩一种数学 游戏 :冰雹猜想 。
这个游戏十分简单, 任意写出一个正整数n ,并且按照以下的规律进行 变换 ,直到数字变为 1 :
如果是个奇数,则下一步变成3n+1 。
如果是个偶数,则下一步变成n/2 。
程序要求输入一个正整数n ,输出整数 n 变换到 1 的处理过程。 例如当 n = 5 时, 变换过程分别为: 16 ,8 ,4 ,2 ,1 。

输入

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

输出

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

样例输入 Copy

6

样例输出 Copy

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

来源/分类