洗牌

题目描述：

洗牌在生活中十分常见，现在需要写一个程序模拟洗牌的过程。现在需要洗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,a3,...,a2n(1<=ai<=10000000)。表示原始牌组从上到下的序列。

输出描述：

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

如：

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

思路：

由题可知，其实一次洗牌最终得到的结果就是依次从每一组中取一个数，组成的新的数组就是最终的结果。进行一次洗牌的下标变化为：

0  1  2  .........2n-3  2n-2  2n-1（旧的数组）

0  n  1  n+1...2n-2   n-1   2n-1（新的数组）

这样反复洗k次牌，最终结果就出来了。

这样依次对T组数据相同的处理方法，但要注意每组数据只占一行。

import java.util.*;
public class Main{
    public static void main(String[] args){
        Scanner sc=new Scanner(System.in);
        while(sc.hasNextInt()){
            int t=sc.nextInt();//n表示数据组数
            while(t>0){
                //分别处理t组数据
                t--;
                int n=sc.nextInt();
                int k=sc.nextInt();
                int[] arr=new int[n*2];
                for(int i=0;i<2*n;i++){
                    arr[i]=sc.nextInt();
                }
                int[] res=new int[2*n];
                while(k>0){
                    res=getRes(arr,n);
                    arr=res;
                    k--;
                }
                for(int i=0;i<2*n;i++){
                    if(i==2*n-1){
                        System.out.println(res[i]);
                        break;
                    }
                    System.out.print(res[i]+" ");
                }
            }
        }
    }
    private static int[] getRes(int[] arr,int n){
        int[] res=new int[2*n];
        int k=0;
        for(int i=0;i<n;i++){
            res[k++]=arr[i];
            res[k++]=arr[i+n];
        }
        return res;
    }
}