题意
- 链接：https://www.nowcoder.com/questionTerminal/5a0a2c7e431e4fbbbb1ff32ac6e8dfa0?toCommentId=179671
/洗牌在生活中十分常见，现在需要写一个程序模拟洗牌的过程。 现在需要洗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)。表示原始牌组从上到下的序列。
输出描述:
对于每组数据，输出一行，最终的序列。数字之间用空格隔开，不要在行末输出多余的空格。
示例1
输入
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
题解
- 洗牌k次，相当于把每一张牌都按照同样的规律进行k次位置变化，那么只需要在输入的时候就确定它变化k次之后的位置，然后把数据放在对应位置就可以；
- 1.左边的牌下一次的位置是2*当前下标；
- 2.右边的牌下一次位置等于2*(当前下标-n+1)-1；
import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner scan = new Scanner(System.in);
while(scan.hasNext()){
//1.开始输入
int num = scan.nextInt();// num组数据
//2.单独处理每一组数据
while(num > 0){
//3.首先把n和k拿出来
int n = scan.nextInt();
int k = scan.nextInt();
//4.设置一个数组，用来放2*n张牌
int[] arr = new int[2*n];
for(int i = 0;i < 2*n;i++){
int tmp = i;//用tmp先标记牌的首次位置，然后最后表示k次之后的位置
for(int j = 0;j < k;j++){
//每一张牌都是有规律的变k次
if(tmp < n){
tmp = 2*tmp;
}else{
tmp = 2*(tmp-n+1)-1;
}
}
arr[tmp] = scan.nextInt();
}
//5.经过循环之后一组数据就已经放好了，现在要输出，输出的时候有空格
System.out.print(arr[0]);
for(int i = 1;i < 2*n;i++){
System.out.print(" "+arr[i]);
}
//6.一组数据输完要进行换行
System.out.println();
//7.开始进行下一组数据的处理，num代表的是组数，那么就num--;
num--;
}
}
}
}