1. package com.itheima;
   
2. 
   
3. import java.util.LinkedList;
   
4. 
   
5. /**
   
6. * @author Mr 10、
   
7. *         有100个人围成一个圈，从1开始报数，报到14的这个人就要退出。然后其他人重新开始，从1报数，到14退出。问：最后剩下的是100人中的第几个人？
   
8. */
   
9. public class Test10 {
   
10.         public static void main(String[] args) {
    
11.                 // 因为频繁删除所以用LinkedList
    
12.                 LinkedList<Integer> nums = new LinkedList<Integer>();
    
13.                 for (int i = 1; i <= 100; i++) {
    
14.                         nums.add(i);
    
15.                 }
    
16. 
    
17.                 System.out.println(nums);
    
18.                
    
19.                 int flag = 0;
    
20.                 loop: while (true) {// 将普通队列模拟成循环队列结构,并定义跳出点,开始遍历循环队列
    
21.                         for (int i = 0; i < nums.size(); i++) {
    
22.                                 Integer num = nums.get(i);
    
23.                                 if (++flag == 14) {// 如果是计数第14个 删除该元素
    
24.                                         nums.remove(num);
    
25.                                         i--;// 元素减少一个 ，循环指针跟着动
    
26.                                         System.out.println("删除：" + num);
    
27.                                         System.out.println("剩余：" + nums);
    
28.                                         flag = 0;// 计数归零
    
29.                                         if (nums.size() == 1)
    
30.                                                 break loop;
    
31.                                 }
    
32.                         }
    
33.                 }
    
34. 
    
35.         }
    
36. }
    

复制代码

感谢加分

谢谢分享{:2_32:}

谢谢分享

楼主面试没有？

感谢分享

感谢分享

你的程序我运行了一下，结果是错误的。
问题在于你理解题目有问题，题目中说，如果遇到14就将这个人移除，然后其他人重新开始

所以先不管程序，退出的人应该是14,15,16,17……100，即从14号开始退出，然后重新开始数则原来的15号变成了14号，依次类推，所以首先是14号到100号逐一退出。

希望楼主再接再厉！

感谢分享，又学到了新东西，。谢谢

这个题目有意思……这种循环思想挺牛了，主要是控制好指针flag，就好理解了……