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


我得出的答案是93，对吗
==================================

1. package com.heima.test_kaoshi;
   
2. 
   
3. import java.util.ArrayList;
   
4. 
   
5. public class Test13 {
   
6. 
   
7.         /**
   
8.          *
   
9.                 10、 有100个人围成一个圈，从1开始报数，报到14的这个人就要退出。
   
10.                                 然后其他人重新开始，从1报数，到14退出。问：最后剩下的是100人中的第几个人？
    
11.                                
    
12.                 ---------------------------------------------------------------
    
13.                 分析:
    
14.                 创建集合,存储1-100编号
    
15.                 定义count  用来计数
    
16.                 如果集合的长度不为1,就一直循环删除
    
17.                 而且指针等于集合长度,就将指针清零
    
18.                 计数器叠加,加至14时,清零
    
19.          */
    
20.         public static void main(String[] args) {
    
21.                 ArrayList<Integer> list = new ArrayList<>();
    
22.                 for(int i = 1;i<= 100;i++){
    
23.                         list.add(i);
    
24.                 }
    
25.                
    
26.                 int count = 0;
    
27.                 for(int i = 0;list.size()!=1;i++){
    
28.                         if(i == list.size()){
    
29.                                 i=0;
    
30.                         }
    
31.                         if(count==14){
    
32.                                 list.remove(i--);
    
33.                                 count=0;
    
34.                         }
    
35.                         count++;
    
36.                 }
    
37.                 System.out.println("最后剩下的是第"+list.get(0)+"号");
    
38.         }
    
39. 
    
40. }
    

复制代码

约瑟夫环.我的答案和楼主一样,让人退出的操作也可以这样:
                        if(count % 14 == 0) {
                                list.remove(i--);
                        }
                        count++;

上述代码中，26行，有错，更正为int count=1；结果是92
代码：

1. public static void main(String[] args) {
   
2.                 ArrayList<Integer> list = new ArrayList<>();
   
3.                 for(int i = 1;i<= 100;i++){
   
4.                         list.add(i);
   
5.                 }
   
6.                
   
7.                 int count = 1;
   
8.                 for(int i = 0;list.size()!=1;i++){
   
9.                         if(i == list.size()){
   
10.                                 i=0;
    
11.                         }
    
12.                         if(count==14){
    
13.                                 list.remove(i--);
    
14.                                 count=0;
    
15.                         }
    
16.                         count++;
    
17.                 }
    
18.                 System.out.println("最后剩下的是第"+list.get(0)+"号");
    
19.         }

复制代码