1. ------<a  target="blank">Java培训、Android培训、iOS培训、.Net培训</a>、期待与您交流！ -------

复制代码

1. public static void main(String[] args) {
   
2. 
   
3.                 System.out.println("最后留下的是第" + play(100, 14) + "人。");
   
4. 
   
5.         }
   
6. 
   
7.         /**
   
8.          * @param peoples
   
9.          *            玩游戏的人数
   
10.          * @param number
    
11.          *            报的数字
    
12.          * @return 最后留下一个人的序号
    
13.          */
    
14.         public static Integer play(int peoples, int number) {
    
15.                 // 创建集合，赋值1~number的数字，代表玩游戏的人的序号
    
16.                 ArrayList<Integer> list = new ArrayList<Integer>();
    
17.                 for (int i = 1; i <= peoples; i++) {
    
18.                         list.add(i);
    
19.                 }
    
20.                 // 指针，代表报数的人的位置
    
21.                 int pointer = 0;
    
22.                 // 报数的数字
    
23.                 int count = 1;
    
24.                 // 游戏结束点：最后留下一个人
    
25.                 while (list.size() > 1) {
    
26.                         // 指针超过集合长度，表示完成1轮报数，第一个人继续报数
    
27.                         if (pointer == list.size()) {
    
28.                                 // 指针回到第一个人
    
29.                                 pointer = 0;
    
30.                         }
    
31.                         // 报数14,
    
32.                         if (count % number == 0) {
    
33.                                 // 查看每一个报到指定数字的人
    
34.                                 // System.out.println("退出的是第" + list.get(pointer) + "人");
    
35. 
    
36.                                 // 报到指定数字的人退出游戏
    
37.                                 list.remove(pointer);
    
38. 
    
39.                                 // 有人退出，集合长度就会减少，原本退出位置的后一位向前移，因此还是从退出位置开始报数
    
40.                                 // pointer++;//不需要！
    
41. 
    
42.                                 // 重新从1开始报数
    
43.                                 count = 1;
    
44.                         } else {
    
45.                                
    
46.                                 // 没有报到14的，指针往后移动
    
47.                                 pointer++;
    
48.                                
    
49.                                 // 报数加1
    
50.                                 count++;
    
51.                         }
    
52.                 }
    
53.                 //返回最后剩下的人的序号
    
54.                 return list.get(0);
    
55.         }

复制代码

楼主给力，赞一个！

赞一个

楼主给力,赞一个

楼主给力,赞一个