有100个人围成一个圈，从1开始报数，报到14的这个人就要退出。然后其他人重新开始，从1报数，到14退出。问：最后剩下的是100人中的第几个人？

1. public class Test9 {  
   
2.     public static void main(String[] args) {  
   
3.         Circle c = new Circle();  
   
4.         c.exits2();  
   
5.          
   
6.     }
   
7. 
   
8.         public int printArr(int[][] arr, int i, int j, int move, int num) {
   
9.                 // TODO Auto-generated method stub
   
10.                 return 0;
    
11.         }  
    
12. }  
    
13.   
    
14. class Circle{  
    
15.     private List<Integer> queue = new ArrayList<Integer>();  //队列  
    
16.       
    
17.     private int maxIndex = 0;  //最大索引值  
    
18.     private int currentIndex = 0; //当前索引值  
    
19.       
    
20.       
    
21. public void exits2()  
    
22.     {  
    
23.          
    
24.         boolean[] queue = new boolean[100];  
    
25.         for(int i=0;i<queue.length;i++)  
    
26.         {  
    
27.             queue[i] = true;  
    
28.         }  
    
29.          
    
30.          
    
31.         int len = queue.length;  
    
32.          
    
33.         int count = 0;  
    
34.         while(len>1)  
    
35.         {  
    
36.               
    
37.             for(int i=0;i<queue.length;i++)  
    
38.             {  
    
39.                 if(queue[i]==true)  
    
40.                 {  
    
41.                     count++;  
    
42.                     if(count == 14)  
    
43.                     {  
    
44.                         queue[i] = false;  
    
45.                         count=0;  
    
46.                           
    
47.                         len--;  
    
48.                     }  
    
49.                 }  
    
50.             }  
    
51.               
    
52.          
    
53.               
    
54.               
    
55.         }  
    
56.          
    
57.          
    
58.         for(int i=0;i<queue.length;i++)  
    
59.         {  
    
60.             System.out.println(i + " : " + queue[i]);  
    
61.         }  
    
62.     }  
    
63. }  

复制代码

有100个人围成一个圈，从1开始报数，报到14的这个人就要退出。然后其他人重新开始，从1报数，到14退出。问：最后剩下的是100人中的第几个人？

1. public class Test9 {  
   
2.     public static void main(String[] args) {  
   
3.         Circle c = new Circle();  
   
4.         c.exits2();  
   
5.          
   
6.     }
   
7. 
   
8.         public int printArr(int[][] arr, int i, int j, int move, int num) {
   
9.                 // TODO Auto-generated method stub
   
10.                 return 0;
    
11.         }  
    
12. }  
    
13.   
    
14. class Circle{  
    
15.     private List<Integer> queue = new ArrayList<Integer>();  //队列  
    
16.       
    
17.     private int maxIndex = 0;  //最大索引值  
    
18.     private int currentIndex = 0; //当前索引值  
    
19.       
    
20.       
    
21. public void exits2()  
    
22.     {  
    
23.          
    
24.         boolean[] queue = new boolean[100];  
    
25.         for(int i=0;i<queue.length;i++)  
    
26.         {  
    
27.             queue[i] = true;  
    
28.         }  
    
29.          
    
30.          
    
31.         int len = queue.length;  
    
32.          
    
33.         int count = 0;  
    
34.         while(len>1)  
    
35.         {  
    
36.               
    
37.             for(int i=0;i<queue.length;i++)  
    
38.             {  
    
39.                 if(queue[i]==true)  
    
40.                 {  
    
41.                     count++;  
    
42.                     if(count == 14)  
    
43.                     {  
    
44.                         queue[i] = false;  
    
45.                         count=0;  
    
46.                           
    
47.                         len--;  
    
48.                     }  
    
49.                 }  
    
50.             }  
    
51.               
    
52.          
    
53.               
    
54.               
    
55.         }  
    
56.          
    
57.          
    
58.         for(int i=0;i<queue.length;i++)  
    
59.         {  
    
60.             System.out.println(i + " : " + queue[i]);  
    
61.         }  
    
62.     }  
    
63. }  

复制代码