#P54. 角谷猜想

    ID: 302 Type: Default 1000ms 512MiB Tried: 0 Accepted: 0 Difficulty: (None) Uploaded By: Tags>信息学奥赛导学(C++语言基础入门)

角谷猜想

题目描述

角谷猜想,又称为冰雹猜想,以意大利数学家乌拉尔多·角谷的名字命名。该猜想指出:对于任意一个正整数,如果是奇数,则乘3加1;如果是偶数,则除以2。将得到的结果重复上述规则处理,最终一定能够得到1。例如,初始整数为5时,计算过程为:16、8、4、2、1。

请设计一个程序,输入一个整数 ( N(2 ≤ N ≤ 1000) ),输出其逐步转化为1的每一步处理过程,最后输出“End”。

输入数据 1

3

输出数据 1

3*3+1=10
10/2=5
5*3+1=16
16/2=8
8/2=4
4/2=2
2/2=1
End