【习题37】

【程序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);
    }
}