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

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

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

入门 | 洛谷入门 | 原题链接

题意

冰雹猜想:与角谷猜想同样的规则,但要把变化序列倒序输出(从最后的 1 回到初始数)。用 while 记录序列再反转,或头插法。

输入格式

输入一个正整数 nn。

输出格式

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

样例

样例 1:

# 输入
20
# 输出
1 2 4 8 16 5 10 20

数据范围

数据保证 n 不超过 7×10^11。

提示

考点:while 记录 + 倒序输出。易错点:样例 20 的正序是 20 10 5 16 8 4 2 1,倒序输出为 1 2 4 8 16 5 10 20;用数组存下来逆序打印,别边算边打。

蜀ICP备2025119001号-1