【程序37】
题目:有n个人围成一圈,顺序排号。从第一个人开始报数(从1到3报数),凡报到3的人退出圈子,问最后留下的是原来第几号的那位。
package com.share.test31_40;
import java.util.ArrayList;
import java.util.List;
public class Test37 {
public static void main(String[] args) {
test();
}
public static void test(){
int total=5;
List<Integer> list=new ArrayList<Integer>();
for(int i=0;i<total;i++){
list.add(i+1);
}
int count=1;
int index=0;
while(list.size()>1){
if(index==list.size()){
index=0;
}
if(count==3){
list.remove(index);
index--;
count=1;
}else{
count++;
}
index++;
}
System.out.println(list);
}
}