网易洗牌算法
问题描述:
洗牌在生活中十分常见，现在需要写一个程序模拟洗牌的过程。现在需要洗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)。表示原始牌组从上到下的序列。
输出描述:
对于每组数据，输出一行，最终的序列。数字之间用空格隔开，不要在行末输出多余的空格。
输入例子:
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
想法：乍一看，事实上看了挺久的，唉，思维不够敏捷啊，可能是一直静不下来。其实题目意思很简单，对于输入例子：
3 ---- 3表示一共有三组牌要洗 3 1 ---- 第一组：3表示牌的张数共有6张，左手三张，右手三张；1表示洗牌次数，这里只洗一次； 1 2 3 4 5 6 ---- 表示牌的组成是 1 2 3 4 5 6；洗牌过程：左手1 2 3；右手4 5 6；右手先放一张6，左手放3，右5左2，右4左1；本来顺序是6 3 5 2 4 1；由于6最先放，所以6在最下面，所以反过来就是1 4 2 5 3 6；
方法一：比较死的方法，用集合。（注意：集合类似于数组，形式为[a,b,c]，所以最后结果需要进行转换）
思想：先构造出一个cards=【1,2,3,4,5,6】，分组cards1【1,2,3】，cards2【4,5,6】，再直接分别循环取出来就OK
import java.util.ArrayList;
import java.util.Collections;
import java.util.Scanner;
public class a_xipai {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);// 使用Scanner来获取键盘输入
// 第一次输入的是T
// T：要洗牌的牌组数量
int t = scanner.nextInt();
for (int i = 0; i < t; i++) {
// 第二次输入的是n和k
// n：2n即牌的数量
// k：洗牌的次数
int n = scanner.nextInt();
int k = scanner.nextInt();
// 获得牌组cards，并分成两堆cards1和cards2
ArrayList<Integer> cards = new ArrayList<Integer>();
ArrayList<Integer> cards1 = new ArrayList<Integer>();
ArrayList<Integer> cards2 = new ArrayList<Integer>();
// 获得牌组cards所有数
for (int j = 0; j < 2 * n; j++) {
cards.add(scanner.nextInt());
}
for (int x = 0; x < k; x++) {
cards1.clear();
cards2.clear();
//将下半堆放入cards1
for (int j = 0; j < n; j++) {
cards1.add(cards.get(j));
}
// 将上半堆放入cards2
for (int j = n; j < 2 * n; j++) {
cards2.add(cards.get(j));
}
// 洗牌过程
cards.clear();
for (int j = 0; j < n; j++) {
cards.add(cards1.get(j));
cards.add(cards2.get(j));
}
}
System.out.println(
cards.toString()
.replace("[", "")
.replace("]", "")
.replace(",", ""));
}
scanner.close();
}
}
maybe：
import java.util.Scanner;
public class a_xipai {
public static void main(String[] args){
Scanner scanner = new Scanner(System.in);
while(scanner.hasNext()){
int len = scanner.nextInt();
for(int i=0;i<len;i++) {
int size = scanner.nextInt();
int k = scanner.nextInt();
int n = 2*size;
int[] num = new int[n+1];
int[] tmp = new int[n+1];
for(int j=1;j<=n;j++) {
num[j] = scanner.nextInt();
}
while (k--!=0) {
for(int j=1;j<=n;j++) {
tmp[j] = num[j];
}
for(int j=1,l=n/2+1;j<=n/2;j++,l++) {
num[2*j-1] = tmp[j];
num[2*j] = tmp[l];
}
}
System.out.print(num[1]);
for (int j=2;j<=n;j++) {
System.out.print(" "+num[j]);
}
System.out.println();
}
}
scanner.close();
}
}