黑马程序员技术交流社区

标题: 有100个人围成一个圈，从1开始报数，。。。。 [打印本页]
作者: 木子小四    时间: 2016-4-13 18:50
标题: 有100个人围成一个圈，从1开始报数，。。。。
有100个人围成一个圈，从1开始报数，报到14的这个人就要退出。然后其他人重新开始，从1报数，到14退出。问：最后剩下的是100人中的第几个人？


我得出的答案是93，对吗
==================================
  1. package com.heima.test_kaoshi;

  3. import java.util.ArrayList;

  5. public class Test13 {

  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.         }

  40. }
复制代码
作者: 木子小四    时间: 2016-4-13 18:53
上述代码中，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.         }
复制代码
作者: xiaofushen    时间: 2016-4-13 20:48
约瑟夫环.我的答案和楼主一样,让人退出的操作也可以这样:
                        if(count % 14 == 0) {
                                list.remove(i--);
                        }
                        count++;



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