经典题目 之 围圈报数

此题，因为开始的人的序号是唯一，所以其实用set更合适。 另外，在做此题的时候，最应该注意的是同时要删除几个ArrayList里面的元素时候，如果是按照index删除就会出错，因为每删除一个元素， ArrayList的长度都在变化。

import java.util.ArrayList;
import java.util.Scanner;
import java.util.InputMismatchException;
/**
 * 题目：有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数）,
 * 凡报到3的人退出圈子，问最后留下的是原来第几号的那位?
 * Created by Keven on 2015/2/3.
 */
public class Classic37 {
    public static void main(String args[]) throws InputMismatchException{
        System.out.println("Pls input a value:");
        Scanner input = new Scanner(System.in);
        int n = input.nextInt();
//        最开始的一圈人
        ArrayList people = new ArrayList(n);
        for(int i =0;i temp = new ArrayList();
        int round =1;  //第几轮
        int count =1; //用来报数
        while(people.size()>1){
//            找出要删除的值. 找到要删除的人就把他放进临时list里面
            for(int i =0;i