1. 
   
2. import java.util.*;
   
3. 
   
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个就停了，弄了一下午都没弄明白。哪位大神来帮帮忙。

在线等！

1. public class Test10 {
   
2. 
   
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. }

复制代码

看见有人这么做的，不过没看懂。。

我可以给你说一下思路，你自己做一下，这道题很简单的，别想的太复杂了
思路：
1.定义两个集合容器，集合1里面添加1-100的元素对象。另一个集合2空着。
2.遍历有元素的集合1，定义一个记录，累加达到14，则把该元素添加入另一个集合2中。
3.记录器的判断，如果集合2已经存在该元素，则记录器不累加。
4.不断循环遍历有元素的集合1，直到另外一个集合2达到99个元素为止。
5.集合1中有100个元素，集合2中有99个元素，去除相同元素后，剩下的则为答案结果。

陈永赛 发表于 2014-11-18 03:32
我可以给你说一下思路，你自己做一下，这道题很简单的，别想的太复杂了
思路：
1.定义两个集合容器，集合1 ...

看来思路很重要。看明白了，谢谢了哈

这题的答案是什么？报到14才退出，不应该是剩13个人吗？

这题是入学测试题？

陈永赛 发表于 2014-11-18 03:32
我可以给你说一下思路，你自己做一下，这道题很简单的，别想的太复杂了
思路：
1.定义两个集合容器，集合1 ...

把 条件设置为 人数不等于1 然后一直循环。
直接把人删除不是也可以？

qq8921310 发表于 2014-11-27 23:32
把 条件设置为 人数不等于1 然后一直循环。
直接把人删除不是也可以？

我这样做，只是让代码看起来简单，容易理解。按照你的说法同样是可以的，而且效率会高，但得注意删除元素后的集合与原集合之间的关系。

qq8921310 发表于 2014-11-27 23:32
把 条件设置为 人数不等于1 然后一直循环。
直接把人删除不是也可以？

我这样做，只是让代码看起来简单，容易理解。按照你的说法同样是可以的，而且效率会高，但得注意删除元素后的集合与原集合之间的关系。

好深奥的感觉

又见约瑟夫问题。

学习学习！