紫书 习题5-3 卡片游戏 Java
package basic;
import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;
/*
卡片游戏
*/
public class kapian_game {
public static void main(String[] args){
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
int[] arr = new int[n-1];
int ans = 0;
List<Integer> list = new ArrayList<>();
for(int i = 0;i<n;i++){
list.add(i+1);
}
int[] ass = new int[n/2];
for(int i = 0;i<n/2;i++){
ass[i] = 2*i + 2;
}
for(int i = 0;i<n;i++){
arr[i] = list.get(0);
list.remove(0);
if(list.size() == 1){
ans = list.get(0);
break;
}
list.add(ass[i%(n/2)]);
list.remove(0);
}
for(int a : arr){
System.out.print(a +" ");
}
System.out.println(ans);
}
}