黑马程序员技术交流社区

标题: 优化 [打印本页]
作者: 小小瓶盖❤    时间: 2014-2-21 10:34
标题: 优化
关于下面这道题我是这么做的，想问一下那位同胞有没有更好的方法？？
  1. package com.itheima.exam2;

  3. import java.util.ArrayList;
  4. import java.util.List;

  6. /**
  7. * 第十题：有100个人围成一个圈，从1开始报数，报到14的这个人就要退出。然后其他人重新开始，从1报数，到14退出。 问：最后剩下的是100人中的第几个人？
  8. *
  9. * 分析： 我们可以将所有的人的编号保存在一个集合中，然后将所有的退出来的人的编号也保存在一个集合中，用removeAll方法就可以算出留下来的人的编号了。
  10. * 怎么样计算退出来的人的编号呢？我们可以采用循环的方式，在循环中定义一个变量，用来数数用的（也就是1到14这么数），同时用一个变量记录人的编号，
  11. * 这样把每一个刚好数到14的人都添加进退出的人的编号的集合中，同时要判断集合中是否已经存在该编号，如果存在则跳过，当集合中已经有了有了87个数的时候，
  12. * 应该停止循环，因为一个人不能再一轮中数两次。
  13. *
  14. *
  15. * @author 依逸鱼忆
  16. *
  17. */
  18. public class Test10 {
  19.         public static void main(String[] args) {
  20.                 for (Integer i : getLeaveNumbers(100, 14))
  21.                         System.out.print(i + " ");
  22.         }

  24.         public static List<Integer> getLeaveNumbers(int sum, int num) {
  25.                 int newSum = sum + 1;
  26.                 // 所有人的编号的集合
  27.                 List<Integer> sums = new ArrayList<Integer>();
  28.                 for (int i = 1; i < newSum; i++)
  29.                         sums.add(i);

  31.                 // 退出的人编号的集合
  32.                 List<Integer> outs = new ArrayList<Integer>();

  34.                 // 计数器
  35.                 int count = 0;

  37.                 // 循环数数
  38.                 for (int i = 1; i < newSum; i++) {

  40.                         count++;

  42.                         // 循环判断outs集合中是否已经有了当前的i，如果有则把i自增到下一位
  43.                         while (outs.contains(i)) {
  44.                                 i++;
  45.                                 // 如果outs集合中存在100，那么就要从头开始
  46.                                 if (i == newSum)
  47.                                         i = 1;
  48.                         }

  50.                         // 每当count等于14时，那个人就是要退出的人
  51.                         if (count % 14 == 0) {
  52.                                 outs.add(i);
  53.                                 // 将计数器归0
  54.                                 count = 0;
  55.                         }

  57.                         // 每当数到100时，从头开始
  58.                         if (i == sum)
  59.                                 i = 1;

  61.                         // 当outs集合中已经有87人时，循环结束
  62.                         if (outs.size() == (sum - num + 1))
  63.                                 break;

  65.                 }
  66.                 sums.removeAll(outs);
  67.                 return sums;
  68.         }
  69. }
复制代码






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