#26009. 角谷猜想

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: wl

题目描述

角谷猜想是由日本数学家角谷静夫发现,是指对于每一个正整数,如果它是奇数,则对它乘3加1;如果它是偶数,则对它除以2.如此循环,最终都能够得到1也就是说,给定正整数n,要进行如下操作:

1)若n为1,操作结束

2)若n为偶数,则n变为n/2

3)若n为大于1的奇数,则n变成n*3+1

输入格式

一行,一个整数表示输入的值

输出格式

见输出样例

样例

样例输入1

5

样例输出1

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

样例输入2

4

样例输出2

4/2=2
2/2=1

分类标签