Toggle navigation
编绘童年
F.A.Qs
ProblemSet
Source/Category
Status
Ranklist
Contest
[
ProblemSet
Status
Ranklist
OI Ranklist
Statistics
]
Login
Problem B: while循环---角谷猜想
Problem B: while循环---角谷猜想
Time Limit:
1
Sec
Memory Limit:
128 MB
Submit:
1310
Solved:
734
[
Status
] [
Submit
] [Creator:
]
Description
有一个著名的猜想,名为角谷猜想。
给定一个正整数,总能够通过以下变化很快的变成1。
如果是奇数,则乘以3加1;如果是偶数,则除以2。
请编写程序,展示角谷猜想的过程。
Input
共一行,输入一个正整数n(0<n<=100)。
Output
输出这个数字通过角谷猜想变成1的全部过程。
Sample Input
Copy
5
Sample Output
Copy
5 16 8 4 2 1
HINT
5是奇数,乘以3加1之后变成了16
16是偶数,除以2之后变成了8
8是偶数,除以2之后变成了4
4是偶数,除以2之后变成了2
2是偶数,除以2之后变成了1
至此,角谷猜想结束。