洗牌

洗牌

题目描述

洗牌在生活中十分常见，现在需要写一个程序模拟洗牌的过程。 现在需要洗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)。表示原始牌组从上到下的序列。 
 输出描述：
  对于每组数据，输出一行，最终的序列。数字之间用空格隔开，不要在行末输出多余的空格。

public class Shuffle {
    /**
     * 思路：
     * 找规律，总共有2n张牌，分为上n张和下n张，
     * 上n张(左手)的牌，在洗牌过程中下标的变化规律是：2*当前位置 - 1   这里的当前位置是下标从1开始的
     * 下n张(右手)的牌，在洗牌过程中下标的变化规律是：2*(当前位置 - n)   
     * 
     * 所以就可以直接读取一个元素，进行k次洗牌，每次判断下标的范围，计算洗牌后的位置，得到最后结果
     * 依次将所有的元素重复上面过程，就是最后的洗牌结果
     * @param args
     */
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int T = in.nextInt();//数组组数
        while (T-- > 0){
            int n = in.nextInt();//数字个数的一半
            int k = in.nextInt();//洗牌次数
            int[] ret = new int[2 * n];//总数
            for (int i = 0; i < 2 * n;i++){//遍历所有牌
                int temp = i + 1;//牌的下标从1开始
                for (int j = 0; j < k; j++){//洗牌的次数
                    if (temp <= n){//判断现在这张牌是左手还是右手
                        temp = 2 * temp - 1;
                    }else {
                        temp = 2 * (temp - n);
                    }
                }
                ret[temp - 1] = in.nextInt();
            }

            if (ret.length != 0)
                System.out.print(ret[0]);
            for (int i = 1; i < ret.length; i++)
                System.out.print(" " + ret[i]);
            System.out.println();
        }
    }
}