[编程题]洗牌
- 热度指数：37055 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M
- 算法知识视频讲解
洗牌在生活中十分常见，现在需要写一个程序模拟洗牌的过程。 现在需要洗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)。表示原始牌组从上到下的序列。
输出描述:
对于每组数据，输出一行，最终的序列。数字之间用空格隔开，不要在行末输出多余的空格。
示例1
输入
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
使用int[n];正常 使用int[n]={0};报错， 在vs2019中均报错， 因为数组下标必须是常量， 必须用malloc解决。 但是下面代码也能正常运行，所以有些边界问题和编译环境有关系。 #include<stdio.h> int main() { &nb
展开全文
#define _CRT_SECURE_NO_WARNINGS 1
#include<iostream>
#include<cstring>
#include<algorithm>
#include<vector>
#include<string
展开全文
#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
vector<int> wash(vector<int>
展开全文
//偶数牌，洗牌算法，一开始给数组预开辟的容量写成n了，应该是2n，同时处理两半n
">#include<iostream>
#include<vector>
#include<stack>
using namespace std;
int main(void)
展开全文
// 洗牌 : 存在一定的周期性!
#include <iostream>
#include <vector>
#include <algorithm>
using namespace&nb
展开全文
import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
int a = in.n
展开全文
#include <iostream>
#include<vector>
using namespace std;
int main() {
int T,n, k;
cin>>T;
while(T--)
{
ci
展开全文
问题信息
通过挑战的用户
查看代码-
2022-11-10 18:32:19 -
2022-11-09 20:49:51 -
2022-11-09 15:06:35 -
2022-10-12 11:44:21
-
2022-10-10 15:09:29
相关试题
-
扫描二维码，关注牛客网
- 意见反馈
-
下载牛客APP，随时随地刷题
扫一扫，把题目装进口袋
- 求职之前，先上牛客
-
扫描二维码，进入QQ群
扫描二维码，关注牛客公众号
- 公司地址：北京市朝阳区北苑路北美国际商务中心K2座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备
11010502036488号
