1. package cn.itcast_02;
   
2. 
   
3. import java.util.ArrayList;
   
4. 
   
5. /*
   
6. * 有100个人围成一个圈，从1开始报数，报到14的这个人就要退出。
   
7. * 然后其他人重新开始，
   
8. * 从1报数，到14退出。问：最后剩下的是100人中的第几个人？
   
9. *
   
10. *                        
    
11. */
    
12. public class Test2 {
    
13.         public static void main(String[] args) {
    
14.                 // 创建集合对象
    
15.                 ArrayList<Integer> al = new ArrayList<Integer>();
    
16. 
    
17.                 // 向集合中添加元素
    
18.                 for (int i = 1; i <= 20; i++) {
    
19.                         al.add(i);
    
20.                 }
    
21. 
    
22.                 //记录位置
    
23.                 int index = 0;
    
24.                 // 记录集合长度
    
25.                 int count = 0;
    
26.                 //判断特殊情况
    
27.                 boolean flag = false;
    
28. 
    
29.                 while (al.size() != 1) {
    
30.                                
    
31.                         count = al.size();
    
32.                         for(int i=0; i<13; i++)
    
33.                         {
    
34.                                 flag = false;
    
35.                                 index++;
    
36.                                 if(index == count && i==12)
    
37.                                 {
    
38.                                         index = al.size()-1;
    
39.                                         flag = true;
    
40.                                 }else if(index >= count)
    
41.                                 {
    
42.                                         index = 0;
    
43.                                 }
    
44.                        
    
45.                         }
    
46.                
    
47.                         al.remove(index);
    
48.                         if(flag)
    
49.                         {
    
50.                                 index = 0;
    
51.                         }
    
52. 
    
53.                 }
    
54.                
    
55.                 System.out.println(al);
    
56.         }
    
57. }
    

复制代码

求指教

1. package cn.itcast_02;
   
2. 
   
3. import java.util.ArrayList;
   
4. 
   
5. /*
   
6. * 有100个人围成一个圈，从1开始报数，报到14的这个人就要退出。
   
7. * 然后其他人重新开始，
   
8. * 从1报数，到14退出。问：最后剩下的是100人中的第几个人？
   
9. *
   
10. *                        
    
11. */
    
12. public class Test2 {
    
13.         public static void main(String[] args) {
    
14.                 // 创建集合对象
    
15.                 ArrayList<Integer> al = new ArrayList<Integer>();
    
16. 
    
17.                 // 向集合中添加元素
    
18.                 for (int i = 1; i <= 20; i++) {
    
19.                         al.add(i);
    
20.                 }
    
21. 
    
22.                 //记录位置
    
23.                 int index = 0;
    
24.                 // 记录集合长度
    
25.                 int count = 0;
    
26.                 //判断特殊情况
    
27.                 boolean flag = false;
    
28. 
    
29.                 while (al.size() != 1) {
    
30.                                
    
31.                         count = al.size();
    
32.                         for(int i=0; i<13; i++)
    
33.                         {
    
34.                                 flag = false;
    
35.                                 index++;
    
36.                                 if(index == count && i==12)
    
37.                                 {
    
38.                                         index = al.size()-1;
    
39.                                         flag = true;
    
40.                                 }else if(index >= count)
    
41.                                 {
    
42.                                         index = 0;
    
43.                                 }
    
44.                        
    
45.                         }
    
46.                
    
47.                         al.remove(index);
    
48.                         if(flag)
    
49.                         {
    
50.                                 index = 0;
    
51.                         }
    
52. 
    
53.                 }
    
54.                
    
55.                 System.out.println(al);
    
56.         }
    
57. }
    

复制代码

求指教