标签：
洗牌
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Problem Description:
洗牌在生活中十分常见，现在需要写一个程序模拟洗牌的过程。
现在需要洗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
我的思路，用两个数组把原数组前一半和后一半分别保存下来；然后再按照规律给原数组赋值
1 package test; 2 3 import java.util.Scanner; 4 5 public class PokerFace { 6 7 //一次洗牌 8 public static int[] replace(int a[], int n) { 9 // int m = a.length; 10 int b[] = new int[n]; 11 int c[] = new int[n]; 12 // 将数组a的前一半赋值给c 13 for (int i = 0; i < n; i++) { 14 c[i] = a[i]; 15 } 16 // 将数组a的后一半赋值给b 17 for (int i = 0; i < n; i++) { 18 b[i] = a[i + n]; 19 } 20 //数组c的0,1,2,3,4...对应数组a的0,2,4,6,8...,所以a的下标是c的2倍 21 for (int j = 0; j < n; j++) { 22 a[j * 2] = c[j]; 23 } 24 //数组b的0,1,2,3,4...对应数组a的1,3,5,7,9...,所以a的下标是c的2倍加1 25 for (int p = 0; p < n; p++) { 26 int m = p * 2 + 1; 27 a[p * 2 + 1] = b[p]; 28 } 29 return a; 30 } 31 32 //打印结果 33 public static void print(int a[]) { 34 for (int i = 0; i < a.length; i++) { 35 System.out.print(a[i] + " "); 36 } 37 } 38 39 public static void main(String args[]) { 40 Scanner cin = new Scanner(System.in); 41 int a, b; 42 43 //获取测试数据的组数 44 int t = cin.nextInt(); 45 46 while (t > 0 && cin.hasNextInt()) { 47 a = cin.nextInt();//当前测试数据的个数 48 b = cin.nextInt();//洗牌次数 49 //数组c保存数据 50 int c[] = new int[a * 2]; 51 //讲输入数据存入数组c 52 for (int i = 0; i < a * 2 && cin.hasNextInt(); i++) { 53 c[i] = cin.nextInt(); 54 } 55 while (b > 0) { 56 c = replace(c, a); 57 b--; 58 } 59 print(c); 60 t--; 61 } 62 63 } 64 }
输出：
3 3 1 1 2 3 4 5 6 1 4 2 5 3 6 3 2 1 2 3 4 5 6 1 5 4 3 2 6 2 2 1 1 1 1 1 1 1 1
标签：
原文地址：http://www.cnblogs.com/yujianshiguang/p/5782006.html
