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

按我的理解来说，因为每当报到第14个人的时候就要退出，下一个人要从1开始报起，也就是说当剩下的人数不够14人的时候，游戏就结束了
可是我看了下别人的答案，他们说最后只剩下一个人，这让我百思不得其解， 而且说那个人是第92个人。
我的答案的是最后还剩下13个人，这13个人分别是：
第16个人、第29个人、第36个人、第39个人、第47个人、第55个人、第72个人、第74个人、第75个人、第80个人、第90个人、第91个人、第92个人

跟其他人的答案完全不一样，不知道是不是我写错了，下面是我的代码，请大家帮我分析一下，如果有误，请告诉我为什么，谢谢。

1. package com.itheima;
   
2. 
   
3. import java.util.ArrayList;
   
4. /**
   
5. * 第十题 ：有100个人围成一个圈，从1开始报数，报到14的这个人就要退出。
   
6. * 然后其他人重新开始，从1报数，到14退出。问：最后剩下的是100人中的第几个人？
   
7. */
   
8. 
   
9. public class Test10 {
   
10. 
    
11.         public static void main(String[] args) {
    
12.                
    
13.                 ArrayList<String> list = new ArrayList<String>();
    
14.                
    
15.                 //加载100个人进入集合中
    
16.                 for(int i=1; i<=100; i++) {
    
17.                         list.add("第" + i + "个人");
    
18.                 }
    
19.                
    
20.                 System.out.println("人数是" + list.size());
    
21.                
    
22.                 int num = 0; //记录退出的人的位置
    
23.                 //写个循环，开始报数，从1~100
    
24.                 for(int i=1; i<=list.size();i++ ) {
    
25.                        
    
26.                         if(i == 14) {   //当报到第14人的时候，该人退出
    
27.                                
    
28.                                 num = num + (i-1);   //记录该人的位置
    
29.                                
    
30.                                 if(num >= list.size()) { //如果记录的位置数大于集合的长度
    
31.                                        
    
32.                                         num = num - list.size(); //位置 - 长度                       
    
33.                                        
    
34.                                 }
    
35.                                 //打印是谁退出了
    
36.                                 System.out.println(list.get(num)+"退出" + "目前人数是" + list.size());
    
37.                                
    
38.                                 list.remove(num);
    
39.                                
    
40.                                 i=1;  //再从1开始报数
    
41.                         }
    
42.                        
    
43.                         if(i>=list.size()){
    
44.                                 System.out.println();
    
45.                         }
    
46.                 }
    
47.                
    
48.                 System.out.println("最终剩下的人数有 : " + list.size() + "个人");
    
49.                 System.out.println("这些人分别是:");
    
50.                
    
51.                 //打印剩下的人
    
52.                 for(String man : list){
    
53.                         System.out.println(man);
    
54.                 }
    
55.         }
    
56. }

复制代码

import java.util.ArrayList;
       
        /**
         * @param args
         */

public class Test10 {

        public static void main(String[] args) {
                int LuckyPerson = getLucklyPerson(100);
                System.out.println("最后剩下的是第"+LuckyPerson+"个人");

        }

        public static int getLucklyPerson(int num) {
                ArrayList<Integer> list = new ArrayList<Integer>();//创建一个集合将数字作为人存入集合中.
                for (int i = 1; i <= num; i++) {
                        list.add(i);
                }
                int count = 1;
                for (int i = 0; list.size() != 1; i++) {//遍历集合中的数字,如果数到num时重新从0角标开始数,直至集合中的数字仅有1个.
                        if (i == list.size())
                                i = 0;
                        if (count % 14 == 0)   // 数到14时 次角标对应的数字移去，角标需后退一个，不然会出现角标越界异常
                                list.remove(i--);

                        count++;
                }
                return list.get(0); //返回最后一个数字.
        }
}

又是杀人环   楼主自己看

我感觉你对题意的理解有误。“也就是说当剩下的人数不够14人的时候，游戏就结束了”这句话不对，当只剩下13个人时游戏会继续进行，直到只剩下一个人为止！

chudaming213 发表于 2014-11-13 17:07
我感觉你对题意的理解有误。“也就是说当剩下的人数不够14人的时候，游戏就结束了”这句话不对，当只剩下13 ...

恩，后来我反映过来了，是我搭错线了

1. /**
   
2. * @Description 多人报数，报到指定数字就退出的问题的解决
   
3. * @param nums        报数的人数
   
4. * @param key        要退出的数字
   
5. * @return        最后剩下的人的编号
   
6. */
   
7. private static int getLastPerson(int nums, int key) {
   
8.         // 一个集合，模拟人数
   
9.         List<Integer> list = new ArrayList<Integer>();
   
10.         for (int i = 1; i <= nums; i++) {
    
11.                 list.add(i);
    
12.         }
    
13.         int count = 0;        // 计数器
    
14.         int index = 0;        // 当前报数的人的索引
    
15.         while (list.size() > 1) {
    
16.                 count++;        // 每报一个人，计数器+1
    
17.                 if (index == list.size()) {
    
18.                         index = 0;        // 如果当前索引等于了人数，则从头开始
    
19.                 }
    
20.                 if (count == key) {
    
21.                         count = 0;        //报到了指定数字，则计数器置为0，并移除当前报数的人。
    
22.                         list.remove(index);
    
23.                         index--;        // list移除后，后续元素会依次前移，所以index要-1。
    
24.                 }
    
25.                 index++;        // 报一个人，往后移动一个位置，表示下一个人报数。
    
26.         }
    
27.         // list大小为1的时候就结束循环，返回第0个元素，即剩下的人编号。
    
28.         return list.get(0);
    
29. }

复制代码

用循环数组就可以了，当数组下标大于或等于100，下标赋为0;

1. import java.util.ArrayList;
   
2. 
   
3. class Num
   
4. {
   
5.         public static void main(String[] args)
   
6.         {
   
7.                 ArrayList<String> al = new ArrayList<String>();
   
8. 
   
9.                 for(int i = 1; i <= 100; i++){
   
10.                         al.add("第" + i + "个人");
    
11.                 }
    
12. 
    
13.                 int count = 0;
    
14.                 while(al.size() != 1){
    
15.                         for(int j = 1; j <= 14; j++){
    
16.                                 if(j == 14){
    
17.                                         al.remove(count);
    
18.                                         count--;
    
19.                                 }
    
20.                                 if(count >= al.size() - 1)
    
21.                                         count = 0;
    
22.                                 else
    
23.                                         count++;
    
24.                                
    
25.                         }
    
26.                 }
    
27.                         System.out.print(al.get(0));
    
28.         }
    
29. }
    
30. //第92个人吧

复制代码

赞！。。。。

谢谢分享