问题1052--【函数】角谷猜想(verify)

1052: 【函数】角谷猜想(verify)

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

题目描述

角谷猜想是由日本数学家角谷发现,是指导对每一个正整数,如果它是奇数,则对它乘3再加1;如果是偶数,则对它除以2。如此循环,最终都能得到1。也就是说,给定正整数n,要进行如下操作:1)若n1,结束操作;2)若n为偶数,则n变成n/23)若n为大于1的奇数,则n变为nX3+1

输入

一行一个正整数n1<=n<=20000

输出

若干行,每行表示一个操作

样例输入 Copy

22

样例输出 Copy

22/2=11
11*3+1=34
34/2=17
17*3+1=52
52/2=26
26/2=13
13*3+1=40
40/2=20
20/2=10
10/2=5
5*3+1=16
16/2=8
8/2=4
4/2=2
2/2=1

来源/分类