题目描述:

洗牌在生活中十分常见，现在需要写一个程序模拟洗牌的过程。

现在需要洗2n张牌,从上到下依次是第1张，第2张,第3张一直到第2n张。首先,我们把这2n张牌分成两堆，左手拿着第1张到第n张(上半堆)，右手拿着第n+1张到第2n张(下半堆)。接着就开始洗牌的过程，先放下右手的最后一张牌，再放下左手的最后—张牌,接着放下右手的倒数第二张牌，再放下左手的倒数第二张牌，直到最后放下左手的第一张牌。接着把牌合并起味就可以了.

例如有6张牌,最开始牌的序列是1,2,3,4,5.6。首先分成两组，左手拿着1,2,3;右手拿着4,5,6。在洗牌过程中按顺序放下了6,3,5,2,4,1.把这六张牌再次合成一组牌之后，我们按照从上往下的顺序看这组牌，就变成了序列1,4,2,5,3,6。

现在给出个原始牌组，请输出这副牌洗牌k次之后从上往下的序列。

IMG_20210522_203645.jpg

输入
3
3 1
1 2 3 4 5 6
3 2
1 2 3 4 5 6
2 2
1 1 1 1

输出
1 4 2 5 3 6
1 5 4 3 2 6
1 1 1 1

#include<iostream>
#include<vector>

using namespace std;

int main()
{
    int t;
    cin >> t;
    
    vector<vector<int>> result;
    

    for (int i = 0; i < t; i++)
    {
        vector<int> tmp;
        int n, k;
        cin >> n >> k;

        for (int j = 0; j < 2 * n; j++)
        {
            int a;
            cin >> a;
            tmp.push_back(a);
        }

        //处理
        for (int z = 0; z < k; z++)
        {
            vector<int> left, right;
            for (int m = 0; m < n; m++)
            {
                left.push_back(tmp[m]);
                right.push_back(tmp[n + m]);
            }

            for (int m = 0; m < n; m++)
            {
                tmp[2 * n - 2 * m - 1] = right[n - m - 1];
                tmp[2 * n - 2 * m - 2] = left[n - m - 1];
            }
        }
        
        result.push_back(tmp);
    }

    for (int i = 0; i < result.size(); i++)
    {
        for (int j = 0; j < result[i].size(); j++)
        {
            cout << result[i][j] << ' ';
        }
        cout << endl;
    }

}

{
    int T, n, k;
    int a[2][110];             //一个用作临时替代
    scanf("%d", &T);
    while(T--) {
        scanf("%d%d", &n, &k);
        for (int i = 0; i < n; i++) {
            scanf("%d", &a[0][i]);
        }
        bool flag = 0;
        while(k--) {
            for (int i = 0; i < n / 2; i++) {
                a[!flag][i] = a[flag][i*2];
                a[!flag][n/2+i] = a[flag][i*2+1];
            }
            flag = !flag;
        }    
        for(int i = 0; i < n - 1; i++) {
            printf("%d ", a[flag][i]);
        }
        printf("%d\n", a[flag][n-1]);
    }
}