【牛客】[编程题]洗牌C++

题目描述

链接https://www.nowcoder.com/questionTerminal/5a0a2c7e431e4fbbbb1ff32ac6e8dfa0

洗牌在生活中十分常见，现在需要写一个程序模拟洗牌的过程。
现在需要洗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次之后从上往下的序列。

输入描述:
第一行一个数T(T ≤ 100)，表示数据组数。对于每组数据，第一行两个数n,k(1 ≤ n,k ≤ 100)，接下来一行有2n个数a1,a2,...,a2n(1 ≤ ai ≤ 1000000000)。表示原始牌组从上到下的序列。


输出描述:
对于每组数据，输出一行，最终的序列。数字之间用空格隔开，不要在行末输出多余的空格。

2.思路解析

1. 先输入打印一些T,n,k
2. num表示两倍的n，定义table这个数组，然后进行输入
3. 将table 赋值给v，这个v是最后要打印的数组
4. while（k–）这个代表要洗牌k次
5. 循环将右手给牌到table，然后是左手
6. 最后反向给v
7. 循环结束，打印数据

3.代码实现

#include <iostream>
#include <vector>
#include <algorithm>
#include <string>
using namespace std;

int main()
{
	int T, n, k;
    cin >> T;
	while (T--)
	{
        cin >> n >> k;
		int num = 2 * n;
		// 转换的数组
		vector<int> table(num);
        // 给数组输入值
		for (int i = 0; i < num; i++)
			cin >> table[i];

		// 打印的数组
		vector<int> v(table.begin(), table.end());

		while (k--)
		{
            // table的下标
			int index = 0;
            // left：左手的最后一张牌 right：右手的最后一张牌
			int left = (v.size() / 2) - 1;
			int right = v.size() - 1;
            // 左右手都有牌
			while (left >= 0 && right >= (v.size() / 2))
			{
                // 先赋值右手，然后左手
				table[index++] = v[right--];
				table[index++] = v[left--];
			}
            // 将洗好的牌给反向v
			for (int i = 0; i < table.size(); i++)
				v[i] = table[table.size() - 1 - i];
		}
        // 打印v
		for (int i = 0; i < v.size() - 1; i++)
			cout << v[i] << " ";
		cout << v[v.size() - 1] << endl;
	}
	return 0;
}