3522:纸牌游戏

时间限制:1 S   /  内存限制:65536 KB
AC:48   /  Submit:94
问题描述

有 n 张纸牌上面分别写着 1 - n,旧宇把他们叠成一沓后,循环重复以下操作直至无法进行:

操作一:取出牌顶,把它丢掉;然后执行操作二。

操作二:取出牌顶,把它置于牌底;然后执行操作一。

已知旧宇丢出去的牌序刚好是 1 - n,求初始时牌的摆放情况(从上到下输出)。

输入描述

一个整数 n,表示纸牌数量。

对于 30% 的样例有 n <= 10。

对于 70% 的样例有 n <= 100。

对于 100% 的样例有 n <= 1000。

输出描述

按要求输出,每个数字后面都有空格,不要换行。

样例输入复制样例

7

样例输出

1 6 2 5 3 7 4

提示说明

操作一:6 2 5 3 7 4(丢掉了 1

操作二:2 5 3 7 4 6

操作一:5 3 7 4 6(丢掉了 2

操作二:3 7 4 6 5

操作一:7 4 6 5(丢掉了 3

依次类推 … …

相关

2022天梯赛校内选拔赛


Copyright 2016 - 2024 XUJC ACM Team
闽ICP备2020022076号-1