魔术师刘谦要洗牌了,请你写个程序来模拟洗牌的过程。
洗牌分弹牌和切牌两个操作:
弹牌——将牌组等分成两份,然后交错相插,如当前牌为 1 2 3 4 5 6 ,现在开始弹牌,先将牌分成 1 2 3 和 4 5 6 ,然后交错相插,变成 1 4 2 5 3 6 。
切牌——从牌堆里面拿出连续的一段,然后放到顶端。如当前牌为1 2 3 4 5 6,切完 2~5 之间的 4 张牌后变成 2 3 4 5 1 6 。
第一行为两个正整数 N 和 M ,N 表示牌堆里面有 N 张牌,M 表示共进行 M 次洗牌的操作。
第二行有 N 个正整数,代表 N 张牌上的数字,刘谦用的牌其实就是标有数字的卡片。
接下来 M 行,每行一个整数或者三个整数。
如果第一个数为 0 ,那么这一行就这只有一个数,表示弹牌。
如果第一个数为 1 ,那么后面跟着两个正整数 b 和 e ,表示把 b~e 这段牌切到顶端。
输出 M 次操作后从第一张开始的每张牌上的数字。
相邻两数严格用一个空格隔开。
10 5 46 21 22 1 20 46 50 7 42 19 1 4 8 1 4 4 1 4 7 0 0
46 22 1 21 7 42 20 50 46 19
【数据范围】
M≤5,N≤54,且 N 为偶数;
每张牌上标的数为不超过 54 的正整数,读入一行洗牌指令时应先读一个数,然后判断这个数是 0 还是 1 ,如果是 1 则再读 2 个数。另外你在记录牌的时候可以使用两个以上的数组!
数组问题