洗牌（找规律）

 1 import java.util.Scanner;
 2   
 3 /**
 4  * 每次读取一个数之后，算出他经过k次洗牌后的位置，只用一个长度为2n数组用来输出
 5  * 根据当前数的位置，可以算出经过一次洗牌后的位置
 6  * 如果当前数小于等于n（即在左手），则他下次出现的位置是 2*当前位置-1
 7  * 如果当前位置大于n（即在右手）,则他下次出现的位置是 2*（当前位置 - n）
 8 
 9  */
10 public class Main {
11     public static void main(String[] args) {
12         Scanner sc = new Scanner(System.in);
13         int groups = sc.nextInt();
14         while (groups-- > 0){
15             int n = sc.nextInt();
16             int k = sc.nextInt();
17             int[] res = new int[2*n];
18             for(int i=0;i<2*n;i++){
19                 int tmp = i + 1;
20                 for(int j = 0; j < k;j++){
21                     if (tmp <= n) tmp = 2*tmp - 1;
22                     else tmp = 2 * (tmp - n);
23                 }
24                 res[tmp - 1]=sc.nextInt();
25             }
26              //输出
27             if(res.length> 0) System.out.print(res[0]);
28             for(int i = 1;i< 2*n;i++){
29                 System.out.print(" "+res[i]);
30             }
31             System.out.println();
32         }
33     }
34 }