1. import java.util.ArrayList;
   
2. 
   
3. /*
   
4. * 【程序37】   
   
5. 题目：有100个人围成一圈，顺序排号。
   
6. 从第一个人开始报数（从1到14报数），
   
7. 凡报到14的人退出圈子，问最后留下的是原来第几号的那位。
   
8. 
   
9. */
   
10. public class Test {
    
11. 
    
12.         public static void main(String[] args) {
    
13.                 int num = getPos(100, 14);
    
14.                 System.out.println(num);
    
15.         }
    
16. 
    
17.         public static int getPos(int numbers, int key) {
    
18.                 // 集合接收每一个人
    
19.                 ArrayList<Integer> list = new ArrayList<Integer>();
    
20.                 // 编号
    
21.                 for (int i = 1; i <= numbers; i++) {
    
22.                         list.add(i);
    
23.                 }
    
24.                 // 计数器，记录报数的次数
    
25.                 int count = 0;
    
26.                 // 集合索引
    
27.                 int index = 0;
    
28.                 // 当集合长度不等于1的时候循环
    
29.                 while (list.size() != 1) {
    
30.                         // 计数器工作
    
31.                         count++;
    
32.                         // 每当遍历到队列最后一个人的时候，索引从头开始，
    
33.                         // 条件为索引>集合长度-1（或索引=集合长度）
    
34.                         if (index > (list.size() - 1)) {
    
35.                                 index = 0;
    
36.                         }
    
37.                         // 每key个人退出，退出后index不动，所以退出进行下一次循环，
    
38.                         if (count % key == 0) {
    
39.                                 list.remove(index);
    
40.                                 continue;
    
41.                         }
    
42.                         // 没有人退出的时候索引+1
    
43.                         index++;
    
44.                 }
    
45.                 // 最后的人是
    
46.                 return list.get(index); //此时index=0
    
47.         }
    
48. }
    

复制代码

1. import java.util.ArrayList;
   
2. 
   
3. /*
   
4. * 【程序37】   
   
5. 题目：有100个人围成一圈，顺序排号。
   
6. 从第一个人开始报数（从1到14报数），
   
7. 凡报到14的人退出圈子，问最后留下的是原来第几号的那位。
   
8. 
   
9. */
   
10. public class Test {
    
11. 
    
12.         public static void main(String[] args) {
    
13.                 int num = getPos(100, 14);
    
14.                 System.out.println(num);
    
15.         }
    
16. 
    
17.         public static int getPos(int numbers, int key) {
    
18.                 // 集合接收每一个人
    
19.                 ArrayList<Integer> list = new ArrayList<Integer>();
    
20.                 // 编号
    
21.                 for (int i = 1; i <= numbers; i++) {
    
22.                         list.add(i);
    
23.                 }
    
24.                 // 计数器，记录报数的次数
    
25.                 int count = 0;
    
26.                 // 集合索引
    
27.                 int index = 0;
    
28.                 // 当集合长度不等于1的时候循环
    
29.                 while (list.size() != 1) {
    
30.                         // 计数器工作
    
31.                         count++;
    
32.                         // 每当遍历到队列最后一个人的时候，索引从头开始，
    
33.                         // 条件为索引>集合长度-1（或索引=集合长度）
    
34.                         if (index > (list.size() - 1)) {
    
35.                                 index = 0;
    
36.                         }
    
37.                         // 每key个人退出，退出后index不动，所以退出进行下一次循环，
    
38.                         if (count % key == 0) {
    
39.                                 list.remove(index);
    
40.                                 continue;
    
41.                         }
    
42.                         // 没有人退出的时候索引+1
    
43.                         index++;
    
44.                 }
    
45.                 // 最后的人是
    
46.                 return list.get(index); //此时index=0
    
47.         }
    
48. }
    

复制代码