3341: 角谷猜想
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:57
解决:10
题目描述
根据角谷猜想,给定一个整数 \( n \):
- 如果 \( n \) 是偶数,则将 \( n \) 减少一半;
- 如果 \( n \) 是奇数,则将 \( n \) 乘以 3 再加 1。
不断重复这个操作,任何正整数最终都会变成 1。请输出把 \( n \) 变成 1 的过程。
输入
单个整数:表示 \( n \)。
输出
若干整数,表示将 \( n \) 变成 1 的过程,每个整数之间用空格分隔。
样例输入 复制
13
样例输出 复制
40 20 10 5 16 8 4 2 1
提示
2 ≤ n ≤ 50000