1. import java.util.ArrayList;
   
2. import java.util.LinkedList;
   
3. import java.util.List;
   
4. 
   
5. //要求：有100个人围成一个圈，从1开始报数，报到14的这个人就要退出。然后其他人重新
   
6. //开始，从1报数，到14退出。问：最后剩下的是100人中的第几个人？
   
7. public class Test30 {
   
8.         public static void main(String[] args){
   
9.                 //由于涉及到数组集合的增删，所以使用LinkedList效率更高一些
   
10.                 List<Integer> list = new LinkedList<Integer>();
    
11.                 for(int i = 1; i<=100; i++){
    
12.                         list.add(i);
    
13.                 }
    
14.                 List<Integer> listOut = new ArrayList<Integer>();
    
15.                 int num = 0;
    
16.                 while(list.size() > 0){       //只要集合中还有元素，就继续进行判断
    
17.                         num++;
    
18.             Integer remove= (Integer) list.remove(0);
    
19.             if(num==14)
    
20.             {
    
21.                 listOut.add(remove);       //把每次喊道14移走的元素都存入另外一个集合
    
22.                 num=0;
    
23.             }         
    
24.                 }
    
25.                 System.out.println(listOut);   //打印移出队列中的元素               
    
26.                
    
27.         }
    
28. }

复制代码

不知道这道题要问的到底是什么？最后打印的集合中是移出队列的集合。大家是怎么想的啊？？

刘树弘 发表于 2014-10-19 09:21
问的是没有退出数数游戏的人的标号？

是最后一个喊14的人的标号，即移除第一批元素后，在将这些人重新围城一个圈，继续喊号，最后一个移除的人就是所求结果

问的是没有退出数数游戏的人的标号？