试题一 洗牌重排
牛牛有13张扑克牌,数字分别为1-13,现在他有这样的洗牌方法:此时他手上的牌按照从上到下的顺序排列,他每次选择任意数量的牌放在左手,其他的牌放在右手。之后,他将左手最下面一张放在最下面,右手最下面一张放在它的上面,左手倒数第二张和右手倒数第二张依次摞在上面,以此类推,当一只手上没有牌时,就将另一只手上的牌按序直接放在新的牌堆上。问经过若干次操作,新牌堆从上至下的牌序是什么?
输入:
1 2 3 4 5 6 7 8 9 10 11 12 13
2
6 1
输出:
8 1 9 2 10 3 11 4 12 5 13 6 7
说明:
1.输入第一行表示原始牌堆从上到下的牌序(不一定是递增),第二行表示操作次数,第三行表示每次操作把多少张牌放在左手
2.输出的结果最后一项没有空格
举例:
如上述输入,第一次将上面6张牌(123456)放在左手,其余放在右手。按照规则,先将6放在最下面,再将13放在6的上面,后将5放在13的上面,再将12放在5的上面......以此类推,最后右手只剩7,直接放在最上面。此时牌序从上而下为
7 8 1 9 2 10 3 11 4 12 5 13 6
这道题其实思路很简单,就是每次将13张牌分成两组,设置两个指针,分别从后向前扫,依次将两组元素插入新数组,最后把新数组中的值赋给原始数组,以操作数为循环条件,每次操作结束后清空两组值。这里为了方便,我选取vector来存储。
#include<iostream>
#include<vector>
using namespace std;
int main(){
vector<int> A;//用于存储原始牌序
int s;
for(int i=0;i<13;i++){
cin>>s;