Type: RemoteJudge 1000ms 256MiB

【深基5.例3】冰雹猜想

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

给出一个正整数 nn,然后对这个数字一直进行下面的操作:如果这个数字是奇数,那么将其乘 33 再加 11,否则除以 22。经过若干次循环后,最终都会回到 11。经过验证很大的数字(7×10117\times10^{11})都可以按照这样的方式比变成 11,所以被称为“冰雹猜想”。例如当 nn2020,变化的过程是 2010516842120\to 10\to 5\to 16\to 8\to 4\to 2\to 1

根据给定的数字,验证这个猜想,并从最后的 11 开始,倒序输出整个变化序列。

输入格式

输入一个正整数 nn

输出格式

输出若干个由空格隔开的正整数,表示从最后的 11 开始倒序的变化数列。

20
1 2 4 8 16 5 10 20

提示

数据保证,1n1001 \le n\le 100

假期基础训练(第二周)

Not Claimed
Status
Done
Problem
14
Open Since
2025-7-19 0:00
Deadline
2025-8-15 23:59
Extension
24 hour(s)