[编程题] 洗牌
来源:互联网 发布:千牛淘宝卖家助手 编辑:程序博客网 时间:2024/06/07 03:22
洗牌在生活中十分常见,现在需要写一个程序模拟洗牌的过程。 现在需要洗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:
1 4 2 5 3 6
1 5 4 3 2 6
1 1 1 1
解题思路
每次洗牌是取 1,n+1,2,n+2… 这些下标元素的过程。
import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int T = sc.nextInt(); for (int i = 0; i < T; i++) { int n = sc.nextInt(); int k = sc.nextInt(); int[] data = new int[n + n]; for (int j = 0; j < n + n; j++) { data[j] = sc.nextInt(); } int[] temp = new int[n + n]; for (int c = 0; c < k; c++) { for (int d = 0; d < n; d++) { temp[2 * d] = data[d]; temp[2 * d + 1] = data[n + d]; } int[] t = data; data = temp; temp = t; } for (int x = 0; x < n + n - 1; x++) System.out.print(data[x] + " "); System.out.println(data[n + n - 1]); } }}
阅读全文
0 0
- [编程题]洗牌
- [编程题]洗牌
- [编程题] 洗牌
- [编程题] 洗牌
- [编程题] 洗牌
- [编程题]Shuffling Machine (洗牌程序)
- 洗牌-网易有道2017内推编程题
- 网易有道2017内推编程题 洗牌(模拟)
- 2017网易有道内推笔试编程题1:洗牌
- 洗牌----网易有道2017内推编程题还未完成。
- 网易有道编程题:洗牌算法(C++)
- 网易有道2017校园招聘编程题——洗牌
- 洗牌 --网易有道2017内推编程题
- 网易有道2017内推编程题:洗牌 [python]
- 洗牌算法(From 《编程珠玑》
- 网易笔试题-洗牌
- 洗牌
- 洗牌
- Android数据加密之Base64编码算法
- 深入浅出JMS(二)--ActiveMQ简单介绍以及安装
- codeforce 2B
- 上传图片本地实时预览
- 常用小波基函数以及多尺度多分辨率的理解
- [编程题] 洗牌
- ajax
- Android 7.1.1 之实现 3D Touch
- 学习笔记26-图的表示方法
- \(^_^)/ 表达式解析器(MVEL)
- Android数据加密之SHA安全散列算法
- 同时装了Python3和Python2,怎么用pip?
- (一)数据挖掘概念与技术——韩家炜
- 复习Java(三)简单的逻辑运算