黑马程序员技术交流社区

标题: 一道编程题，有没有大神来帮忙解答一下 [打印本页]
作者: 付博    时间: 2014-11-12 19:43
标题: 一道编程题，有没有大神来帮忙解答一下

  2. import java.util.*;

  4. /**
  5. *10、 有100个人围成一个圈，从1开始报数，报到14的这个人就要退出。然后其他人重新开始，从1报数，到14退出。问：最后剩下的是100人中的第几个人？
  6. *  
  7. * @author
  8. */  
  9. /*
  10.   *
  11. */
  12. public class Test10 {
  13.     public static void main(String[] args){  
  14.             ArrayList<Integer> al = new ArrayList<Integer>(100);
  15.             ArrayList<Integer> del = new ArrayList<Integer>(100);
  16.             int count = 0;
  17.             for(int x=1;x<101;x++){
  18.                     al.add(x);
  19.             }
  20.             for(int y=0;y<=al.size();y++){
  21.                     if(y == al.size()){
  22.                             y = 0;
  23.                     }
  24.                     count++;
  25.                     if(count == 14){
  26.                             del.add(al.remove(y));
  27.                             count = 0;
  28.                     }
  29.             }
  30.             Iterator<Integer> it = del.iterator();
  31.             while(it.hasNext()){
  32.                     System.out.println(it.next());
  33.             }
  34.     }  
  35. }  
复制代码

这道题我还没有做完，以上是我的代码，打印结果显示只删除了13个元素，为什么删了13个就停了，弄了一下午都没弄明白。哪位大神来帮帮忙。

作者: 付博    时间: 2014-11-12 19:45
在线等！
作者: 付博    时间: 2014-11-12 20:01
  1. public class Test10 {

  3.          /**
  4.           * 10、 有100个人围成一个圈，从1开始报数，报到14的这个人就要退出。
  5.          * 然后其他人重新开始，从1报数，到14退出。问：最后剩下的是100人中的第几个人？
  6.          */
  7.          public static void main(String[] args) {               
  8.                  int s = 0;
  9.                  int m = 14;
  10.                  for(int i=1; i<=100; i++) {
  11.                  s = (s+m)%i;
  12.                  }
  13.                  System.out.println("最后一个留下来的人是:" + (s+1));
  14.          }
  15. }
复制代码

看见有人这么做的，不过没看懂。。
作者: 陈永赛    时间: 2014-11-18 03:32
我可以给你说一下思路，你自己做一下，这道题很简单的，别想的太复杂了
思路：
1.定义两个集合容器，集合1里面添加1-100的元素对象。另一个集合2空着。
2.遍历有元素的集合1，定义一个记录，累加达到14，则把该元素添加入另一个集合2中。
3.记录器的判断，如果集合2已经存在该元素，则记录器不累加。
4.不断循环遍历有元素的集合1，直到另外一个集合2达到99个元素为止。
5.集合1中有100个元素，集合2中有99个元素，去除相同元素后，剩下的则为答案结果。
作者: 付博    时间: 2014-11-20 17:15
陈永赛 发表于 2014-11-18 03:32
我可以给你说一下思路，你自己做一下，这道题很简单的，别想的太复杂了
思路：
1.定义两个集合容器，集合1 ...

看来思路很重要。看明白了，谢谢了哈
作者: YanLH    时间: 2014-11-27 04:30
这题的答案是什么？报到14才退出，不应该是剩13个人吗？
作者: 残羹夜宴丶    时间: 2014-11-27 23:05
这题是入学测试题？
作者: qq8921310    时间: 2014-11-27 23:32
陈永赛 发表于 2014-11-18 03:32
我可以给你说一下思路，你自己做一下，这道题很简单的，别想的太复杂了
思路：
1.定义两个集合容器，集合1 ...

把 条件设置为 人数不等于1 然后一直循环。
直接把人删除不是也可以？
作者: 陈永赛    时间: 2014-11-28 15:39
qq8921310 发表于 2014-11-27 23:32
把 条件设置为 人数不等于1 然后一直循环。
直接把人删除不是也可以？

我这样做，只是让代码看起来简单，容易理解。按照你的说法同样是可以的，而且效率会高，但得注意删除元素后的集合与原集合之间的关系。
作者: 陈永赛    时间: 2014-11-28 16:03
qq8921310 发表于 2014-11-27 23:32
把 条件设置为 人数不等于1 然后一直循环。
直接把人删除不是也可以？

我这样做，只是让代码看起来简单，容易理解。按照你的说法同样是可以的，而且效率会高，但得注意删除元素后的集合与原集合之间的关系。
作者: ls61532529    时间: 2014-11-29 12:39
好深奥的感觉
作者: juexinshi    时间: 2014-12-8 13:36
又见约瑟夫问题。



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