#P5727. P5727 【深基5.例3】冰雹猜想
P5727 【深基5.例3】冰雹猜想
P5727 【深基5.例3】冰雹猜想
入门 | 洛谷入门 | 原题链接
题意
冰雹猜想:与角谷猜想同样的规则,但要把变化序列倒序输出(从最后的 1 回到初始数)。用 while 记录序列再反转,或头插法。
输入格式
输入一个正整数 。
输出格式
输出若干个由空格隔开的正整数,表示从最后的 开始倒序的变化数列。
样例
样例 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;用数组存下来逆序打印,别边算边打。