1. package com.yuxi.day0924;
   
2. import java.util.ArrayList;
   
3. public class Test {
   
4. 
   
5.         /**
   
6.          *         需求: 有100个人围成一个圈，从1开始报数，报到14的这个人就要退出。
   
7.          * 然后其他人重新开始，从1报数，到14退出。问：最后剩下的是100人中的第几个人？
   
8.          *
   
9.          */
   
10.         public static void main(String[] args) {
    
11.                 // TODO Auto-generated method stub
    
12.                 //建立一个集合分别把握1-100的数字存入
    
13.                 ArrayList<Integer> al =new ArrayList<Integer>();
    
14.                 for(int i=0;i<100;i++)
    
15.                 {
    
16.                         al.add(i+1);
    
17.                 }
    
18.                 method(al);
    
19.                 System.out.println(al.get(0));
    
20.         }
    
21.         public static void method(ArrayList<Integer> arr)
    
22.         {
    
23.                 //报的数字开始值为1
    
24.                 int number=1;
    
25.                 while(true)
    
26.                 {
    
27.                         //确定集合中至少有一元素
    
28.                         if(arr.size()>1)
    
29.                         {
    
30.                                 //循环遍历当number等入14的时候,删除集合相对应的为元素
    
31.                                 for(int i=0;i<arr.size();i++,number++)
    
32.                                 {
    
33.                                         //当报到14的数就删除集合对应的元素
    
34.                                         if(number==14)
    
35.                                         {
    
36.                                                 //对number重新置0
    
37.                                                 number%=14;
    
38.                                                 arr.remove(i);
    
39.                                                 //删除后要使集合指向减1
    
40.                                                 i--;
    
41.                                         }
    
42.                                 }
    
43.                         }
    
44.                         //当最集合中只有一个元素的时候就是最后留下的那个人
    
45.                         else break;
    
46.                 }
    
47.         }
    
48. }
    

复制代码

看看。。