黑马程序员技术交流社区

标题: 需求: 有100个人围成一个圈，从1开始报数，报到14的这个人... [打印本页]
作者: hnxtzouyuxi    时间: 2015-9-24 23:57
标题: 需求: 有100个人围成一个圈，从1开始报数，报到14的这个人...
  1. package com.yuxi.day0924;
  2. import java.util.ArrayList;
  3. public class Test {

  5.         /**
  6.          *         需求: 有100个人围成一个圈，从1开始报数，报到14的这个人就要退出。
  7.          * 然后其他人重新开始，从1报数，到14退出。问：最后剩下的是100人中的第几个人？
  8.          *
  9.          */
  10.         public static void main(String[] args) {
  11.                 // TODO Auto-generated method stub
  12.                 //建立一个集合分别把握1-100的数字存入
  13.                 ArrayList<Integer> al =new ArrayList<Integer>();
  14.                 for(int i=0;i<100;i++)
  15.                 {
  16.                         al.add(i+1);
  17.                 }
  18.                 method(al);
  19.                 System.out.println(al.get(0));
  20.         }
  21.         public static void method(ArrayList<Integer> arr)
  22.         {
  23.                 //报的数字开始值为1
  24.                 int number=1;
  25.                 while(true)
  26.                 {
  27.                         //确定集合中至少有一元素
  28.                         if(arr.size()>1)
  29.                         {
  30.                                 //循环遍历当number等入14的时候,删除集合相对应的为元素
  31.                                 for(int i=0;i<arr.size();i++,number++)
  32.                                 {
  33.                                         //当报到14的数就删除集合对应的元素
  34.                                         if(number==14)
  35.                                         {
  36.                                                 //对number重新置0
  37.                                                 number%=14;
  38.                                                 arr.remove(i);
  39.                                                 //删除后要使集合指向减1
  40.                                                 i--;
  41.                                         }
  42.                                 }
  43.                         }
  44.                         //当最集合中只有一个元素的时候就是最后留下的那个人
  45.                         else break;
  46.                 }
  47.         }
  48. }
复制代码


作者: duqiang1441    时间: 2015-9-25 00:43
看看。。



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