我算出来是 92人 不知道对不对:P

:)

1. public class Test10 {
   
2. 
   
3.        
   
4.         public static void main(String[] args) {
   
5.                
   
6.                 ArrayList<String>  al = new ArrayList<String>();
   
7.                
   
8.                 for(int x=1;x<=100;x++)
   
9.                 {
   
10.                         al.add("第"+x+"人");
    
11.                        
    
12.                 }
    
13.                
    
14.                 System.out.println(al);
    
15.                
    
16.                
    
17.                 int num = 1;
    
18.                
    
19.                 while(al.size()!=1)
    
20.                 {
    
21.                        
    
22.                         ListIterator<String> li = al.listIterator();
    
23.                         while(li.hasNext())
    
24.                         {
    
25.                                 li.next();
    
26.                                
    
27.                                 if(num==14)
    
28.                                 {
    
29.                                         li.remove();
    
30.                                         num=1;
    
31.                                         continue;
    
32.                                 }
    
33.                                
    
34.                                 num++;
    
35.                         }
    
36.                
    
37.                 }
    
38.                
    
39.                
    
40.                 System.out.println(al);
    
41.                
    
42.                
    
43.                
    
44.         }
    
45.        
    
46.        
    
47.        
    
48. 
    
49.        
    
50.        
    
51.        
    
52. }

复制代码

这是约瑟夫环问题、恭喜你算对了

1. import java.util.ArrayList;
   
2. 
   
3. /*
   
4. * 有100个人围成一个圈，从1开始报数，报到14的这个人就要退出。
   
5. * 然后其他人重新开始，从1报数，到14退出。
   
6. * 问：最后剩下的是100人中的第几个人？
   
7. */
   
8. 
   
9. public class Test5 {
   
10. 
    
11.         public static void main(String[] args) {
    
12.                
    
13.                 int number = countLast(100,14);
    
14.                
    
15.                 System.out.println("The last one is:"+number);
    
16.         }
    
17. 
    
18.         private static int countLast(int total, int count) {
    
19.                
    
20.                 ArrayList<Integer> list = new ArrayList<Integer>();
    
21.                 for(int i = 1;i<=total;i++)
    
22.                 {
    
23.                         list.add(i);
    
24.                 }
    
25.                 //System.out.println(list);
    
26.                 int index = 0;
    
27.                 while(list.size()!=1)
    
28.                 {
    
29.                         index = (index+(count-1))%list.size();
    
30.                         System.out.print("删除"+list.get(index)+"\t");
    
31.                         System.out.println(" size:"+list.size());
    
32.                         list.remove(index);
    
33.                 }
    
34.                
    
35.                 return list.get(0);
    
36.         }
    
37. 
    
38. }

复制代码

我的结果也是第92个，应该是正确的。

裙下之臣 发表于 2014-12-19 18:55
这是约瑟夫环问题、恭喜你算对了

- - 想了个半小时   :)   幸好没错   

huoxy 发表于 2014-12-19 19:07
我的结果也是第92个，应该是正确的。

谢谢 :lol

可以用5个或者10个人 手动测试下 然后和程序的值进行对比

正确，这道题我也做过。

恭喜你对了，只操作角标也行，省略了迭代，就是容易错。

1. import java.util.*;
   
2. public class CountOff {
   
3.         public static void main(String[] args) {
   
4.                 countOff(14);
   
5.         }
   
6.         private static void countOff(int i) {
   
7.                 List<String> list=new ArrayList<String>();
   
8.                 int num=1;
   
9.                 for(int x=1;x<=100;x++)
   
10.                 {
    
11.                         list.add("第"+x+"人");
    
12.                 }
    
13.                 while(list.size()>1)
    
14.                 {
    
15.                         for(int x=0;x<list.size();x++)
    
16.                         {
    
17.                                 if(num==14)
    
18.                                 {
    
19.                                         System.out.println(list.remove(x));
    
20.                                         x=x-1;
    
21.                                         num=1;
    
22.                                         continue;
    
23.                                 }
    
24.                                 num++;
    
25.                         }
    
26.                 }
    
27.                 System.out.println(list);
    
28.         }
    
29. }

复制代码

看看我的帖子吧。。

Rain2692 发表于 2014-12-19 20:05
看看我的帖子吧。。

恩恩  :P

楼主写的很好啊。。我当时写的比这个复杂做了。。用数组做的。把第几人直接作为属性保存进集合的思路真是太棒了

冥夜 发表于 2014-12-19 22:49
楼主写的很好啊。。我当时写的比这个复杂做了。。用数组做的。把第几人直接作为属性保存进集合的思路真是太 ...

嘻嘻   :P  你都过面试了   我还在准备呢，羡慕

学无止境啊

学习了，