黑马程序员技术交流社区

标题: 有100个人围成一个圈，从1开始报数，报到14的这个人就要... [打印本页]
作者: SelonLiao    时间: 2014-11-13 11:25
标题: 有100个人围成一个圈，从1开始报数，报到14的这个人就要...
在入学考试中有这么一道题：有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;

  3. import java.util.ArrayList;
  4. /**
  5. * 第十题 ：有100个人围成一个圈，从1开始报数，报到14的这个人就要退出。
  6. * 然后其他人重新开始，从1报数，到14退出。问：最后剩下的是100人中的第几个人？
  7. */

  9. public class Test10 {

  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. }
复制代码



作者: M_______r    时间: 2014-11-13 16:14

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); //返回最后一个数字.
        }
}

又是杀人环   楼主自己看
作者: chudaming213    时间: 2014-11-13 17:07
我感觉你对题意的理解有误。“也就是说当剩下的人数不够14人的时候，游戏就结束了”这句话不对，当只剩下13个人时游戏会继续进行，直到只剩下一个人为止！
作者: SelonLiao    时间: 2014-11-13 17:34
chudaming213 发表于 2014-11-13 17:07
我感觉你对题意的理解有误。“也就是说当剩下的人数不够14人的时候，游戏就结束了”这句话不对，当只剩下13 ...

恩，后来我反映过来了，是我搭错线了
作者: javaAndroid    时间: 2014-11-13 19:36
本帖最后由 javaAndroid 于 2014-11-13 19:40 编辑
  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. }
复制代码

作者: kang3214    时间: 2014-11-13 20:39
用循环数组就可以了，当数组下标大于或等于100，下标赋为0;
作者: DamonZh    时间: 2014-11-13 23:01
  1. import java.util.ArrayList;

  3. class Num
  4. {
  5.         public static void main(String[] args)
  6.         {
  7.                 ArrayList<String> al = new ArrayList<String>();

  9.                 for(int i = 1; i <= 100; i++){
  10.                         al.add("第" + i + "个人");
  11.                 }

  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个人吧
复制代码


作者: 芭芭拉2    时间: 2014-12-16 10:20
赞！。。。。
作者: 斷灬dian    时间: 2014-12-23 19:15
谢谢分享



欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2