1. import java.util.ArrayList;
   
2. import java.util.Iterator;
   
3. 
   
4. /*
   
5. * 有100个人围成一个圈，
   
6. * 从1开始报数，报到14的这个人就要退出。
   
7. * 然后其他人重新开始，
   
8. * 从1报数，到14退出。
   
9. * 问：最后剩下的是100人中的第几个人？
   
10. */
    
11. public class Test10 {
    
12. 
    
13.         /**
    
14.          * @param args
    
15.          */
    
16.         public static void main(String[] args) {
    
17.                 // TODO Auto-generated method stub
    
18.                 ArrayList<Integer> al = new ArrayList<Integer>();//新建一个集合，用于存储这100个人
    
19.                 for(int i = 1; i<=100; i++)//给集合添加元素
    
20.                         al.add(i);//添加到集合
    
21.                 ArrayList<Integer> newAl = new ArrayList<Integer>();//新建一个集合，用于存储每次退出的那个人
    
22.                 newAl = getQuit();//通过调用getQuit()方法，给集合添加元素
    
23.                 al.removeAll(newAl);//所有人的集合减去退出的集合，就获得最后剩下没有退出的那13个人
    
24.                 for(Iterator<Integer> it = al.iterator(); it.hasNext();){//迭代取出集合的元素
    
25.                         System.out.print(it.next()+" ");//打印集合的元素
    
26.                 }
    
27.         }
    
28. 
    
29.         private static ArrayList<Integer> getQuit() {//创建一个方法，用于获取每次退出的那个人的角标
    
30.                 ArrayList<Integer> newAl = new ArrayList<Integer>();//新建一个集合，用于存储退出的角标
    
31.                 int count = 0;//定义一个计数器，记录数数的值
    
32.                 //因为是一个圆圈，假定把这个圆圈拉直，把N个这样的直线连起来，就相当于永远在圆圈转圈。
    
33.                 for(int i = 1; i<101; i++){//因为有100人，定义一个循环次数为100的循环，i为每个人的角标
    
34.                         count++;//记录索引值
    
35.                         while(newAl.contains(i)){//判断集合是否已经添加了i
    
36.                                 i++;//如果集合中已有那个元素，就往后加一个，再判断，直到集合中没有那个元素结束
    
37.                                 if(i==101){//如果是第100个人的话，就从1开始
    
38.                                         i = 1;
    
39.                                 }
    
40.                         }
    
41.                         if(count%14==0){//如果计数器数到14，就将i添加到集合
    
42.                                 newAl.add(i);//把这个元素加到集合去
    
43.                                 count = 0;//把计数器置0；重新计数
    
44.                         }
    
45.                         if(i==100){//当数到第100个人的时候
    
46.                                 i=1;//把索引置为1，1开始接着数。
    
47.                         }
    
48.                         if(newAl.size()>99)//循环终止条件：当圈子中剩余1个元素就退出循环
    
49.                                 break;//退出循环
    
50.                 }
    
51.                 return newAl;//返回集合
    
52.         }
    
53. }

复制代码

不知道楼主是否正确，应为我验算删除掉的应该是以下数
14  28  42  56  70  84  98      //第99人报1，第100人报2，下一圈的第一人报3，不知是不是这个规则
12  27  43  58  73  88  
3   19  35  51  67  83  100
17  34  52  69  87
5   23  41  61  79  97
18  38  59  78  99
21  44  64  86
8   31  54  77
2   26  50  76
4   30  57  85
11  40  71  96
32  63  93
25  62  94
33  68
7   46  82
22  66
10  53
1   48
95  49
9   65
20  81
45
15
89
60
37  
24
13
6
16

我的代码是

1. import java.util.ArrayList;
   
2. 
   
3. /*
   
4. * 有100个人围成一个圈，
   
5. * 从1开始报数，报到14的这个人就要退出。
   
6. * 然后其他人重新开始，
   
7. * 从1报数，到14退出。
   
8. * 问：最后剩下的是100人中的第几个人？
   
9. */
   
10. public class Test {
    
11.         public static void main(String[] args)
    
12.         {
    
13.                   ArrayList<Integer> al = new ArrayList<Integer>();
    
14.           for(int x = 1; x<=100; x++)
    
15.                   al.add(x);
    
16.          int c = 1;
    
17.          Method(al,c);
    
18.          for(int x = 0;x<al.size();x++)
    
19.          {
    
20.                  System.out.println(al.get(x));
    
21.          }
    
22.          //System.out.print(al.size()+"  ");//打印最后剩下数的长度
    
23.          
    
24.         }
    
25.         private static void Method(ArrayList<Integer> al,int c)
    
26.         {
    
27.                 ArrayList<Integer> al2 = new ArrayList<Integer>();
    
28.                 for(int x = 0;x<al.size();x++,c++){
    
29.                         if((c % 14)==0){
    
30.                                 al2.add(al.get(x));
    
31.                                 //System.out.print(al.get(x)+"  ");//打印每次需要排除的元素
    
32.                         }
    
33.                 }
    
34.                 al.removeAll(al2);
    
35.                 if(al.size()>13)
    
36.                         Method(al, c);
    
37.         }
    
38. }

复制代码

楼主的代码结果是：1 2 10 22 23 25 33 46 58 60 76 78 92
最后我拿笔在纸上验证了一下，58应该在第二轮就没了