2280.怪异的洗牌

通过数:38提交数:154学校:吉林大学保研机试真题 题目列表 标签
题目描述 对于一副扑克牌,我们有多种不同的洗牌方式。 一种方法是从中间某个位置分成两半,然后相交换,我们称之为移位 $shift$。 比如原来的次序是 $1$ $2$ $3$ $4$ $5$ $6$,从第 $4$ 个位置交换,结果就是 $5$ $6$ $1$ $2$ $3$ $4$。 这个方式其实就是数组的循环移位,为了多次进行这个操作,必须使用一种尽可能快的方法来编程实现。 在本题目中,还引入另外一种洗牌方式,就是把前一半(如果总数是奇数,就是 $(n-1)/2$)牌翻转过来,这种操作称之为翻转 $flip$。 在前面 $shift$ 操作的结果上进行 $flip$,结果就是 $1$ $6$ $5$ $2$ $3$ $4$。 当然,如果是实际的扑克牌,直接翻转会造成正反面混在一起的,我们就不管那么多了。 给定 $n$ 张牌,初始次序为从 $1$ 到 $n$,经过若干次的 $shift$ 和 $flip$ 操作后,结果会是什么样? 输入格式 输入包括多组测试数据,每组数据的第一行包括两个数 $n$ 和 $k$。 $n$ 表示牌的数目,$1 < n < 1000$,$k$ 表示下面要进行的操作数量。 随后的 $k$ 行,每行一个整数 $x$,$1 \leq x \leq n$,表示从第几个位置开始移位。 在每一次 $shift$ 操作后都接一个 $flip$ 操作。 输出格式 对于输入的每组数据,计算经过给定的 $k$ 次 $shift$ 和 $flip$ 操作后,各个位置的数值。 并按次序在一行上输出所有牌张的值,每个数值(不包括最后一个)后面有一个空格。 输入样例 6 1 4 输出样例 1 6 5 2 3 4
C
补全
点击调试按钮即可调试代码。

点击提交按钮即可提交代码。