← 返回题单

题单练习数组

← 上一题下一题 →

A3494 | $冰雹猜想$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

大家知道，小水滴在高空中受到上升气流的推力，在云层中忽上忽下，越积越大并形成冰，最后突然落下来，变成冰雹。“冰雹猜想”就有这样的意思，它算来算去，数字上上下下，最后一下子像冰雹似的掉下来，变成一个数字1。 冰雹猜想 是指：一个自然数N，如果是个奇数，则下一步变成3N+1。如果是个偶数，则下一步变成N/2。这样经过若干个次数，最终回到1。

输入格式

一个正整数 n 。

输出格式

冰雹猜想的过程。

输入输出样例

输入 #1

输出 #1

9->28->14->7->22->11->34->17->52->26->13->40->20->10->5->16->8->4->2->1

C++ 编辑器

输入

输出