public class Test {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
System.out.println("請輸入人的個數n:");
int n = sc.nextInt();
fun(n);
sc.close();
}
private static void fun(int n) {
boolean[] ps = new boolean[n];
int count = ps.length; //判斷是否是最后一個
//開始都有人,初始化為true
for (int i = 0; i < ps.length; i++) {
ps[i] = true;
}
//數到3剔除
for(int i = 0,j = 0;;i++){
if(ps[i]){
j++;
if(j == 3){
ps[i] = false;
j=0;
count --; //剔除一人少一人
}
}
//從開始繼續循環
if(i == ps.length -1){
i = -1;
}
if(count == 1){
break; //最后一個人退出循環
}
}
//輸出最后存在的那個人
for (int i = 0; i < ps.length; i++) {
if(ps[i]){
System.out.println("最后剩下的人的編號是:" + (i+1));
}
}
}
}