关于下面这道题我是这么做的，想问一下那位同胞有没有更好的方法？？

1. package com.itheima.exam2;
   
2. 
   
3. import java.util.ArrayList;
   
4. import java.util.List;
   
5. 
   
6. /**
   
7. * 第十题：有100个人围成一个圈，从1开始报数，报到14的这个人就要退出。然后其他人重新开始，从1报数，到14退出。 问：最后剩下的是100人中的第几个人？
   
8. *
   
9. * 分析： 我们可以将所有的人的编号保存在一个集合中，然后将所有的退出来的人的编号也保存在一个集合中，用removeAll方法就可以算出留下来的人的编号了。
   
10. * 怎么样计算退出来的人的编号呢？我们可以采用循环的方式，在循环中定义一个变量，用来数数用的（也就是1到14这么数），同时用一个变量记录人的编号，
    
11. * 这样把每一个刚好数到14的人都添加进退出的人的编号的集合中，同时要判断集合中是否已经存在该编号，如果存在则跳过，当集合中已经有了有了87个数的时候，
    
12. * 应该停止循环，因为一个人不能再一轮中数两次。
    
13. *
    
14. *
    
15. * @author 依逸鱼忆
    
16. *
    
17. */
    
18. public class Test10 {
    
19.         public static void main(String[] args) {
    
20.                 for (Integer i : getLeaveNumbers(100, 14))
    
21.                         System.out.print(i + " ");
    
22.         }
    
23. 
    
24.         public static List<Integer> getLeaveNumbers(int sum, int num) {
    
25.                 int newSum = sum + 1;
    
26.                 // 所有人的编号的集合
    
27.                 List<Integer> sums = new ArrayList<Integer>();
    
28.                 for (int i = 1; i < newSum; i++)
    
29.                         sums.add(i);
    
30. 
    
31.                 // 退出的人编号的集合
    
32.                 List<Integer> outs = new ArrayList<Integer>();
    
33. 
    
34.                 // 计数器
    
35.                 int count = 0;
    
36. 
    
37.                 // 循环数数
    
38.                 for (int i = 1; i < newSum; i++) {
    
39. 
    
40.                         count++;
    
41. 
    
42.                         // 循环判断outs集合中是否已经有了当前的i，如果有则把i自增到下一位
    
43.                         while (outs.contains(i)) {
    
44.                                 i++;
    
45.                                 // 如果outs集合中存在100，那么就要从头开始
    
46.                                 if (i == newSum)
    
47.                                         i = 1;
    
48.                         }
    
49. 
    
50.                         // 每当count等于14时，那个人就是要退出的人
    
51.                         if (count % 14 == 0) {
    
52.                                 outs.add(i);
    
53.                                 // 将计数器归0
    
54.                                 count = 0;
    
55.                         }
    
56. 
    
57.                         // 每当数到100时，从头开始
    
58.                         if (i == sum)
    
59.                                 i = 1;
    
60. 
    
61.                         // 当outs集合中已经有87人时，循环结束
    
62.                         if (outs.size() == (sum - num + 1))
    
63.                                 break;
    
64. 
    
65.                 }
    
66.                 sums.removeAll(outs);
    
67.                 return sums;
    
68.         }
    
69. }
    

复制代码

关于下面这道题我是这么做的，想问一下那位同胞有没有更好的方法？？

1. package com.itheima.exam2;
   
2. 
   
3. import java.util.ArrayList;
   
4. import java.util.List;
   
5. 
   
6. /**
   
7. * 第十题：有100个人围成一个圈，从1开始报数，报到14的这个人就要退出。然后其他人重新开始，从1报数，到14退出。 问：最后剩下的是100人中的第几个人？
   
8. *
   
9. * 分析： 我们可以将所有的人的编号保存在一个集合中，然后将所有的退出来的人的编号也保存在一个集合中，用removeAll方法就可以算出留下来的人的编号了。
   
10. * 怎么样计算退出来的人的编号呢？我们可以采用循环的方式，在循环中定义一个变量，用来数数用的（也就是1到14这么数），同时用一个变量记录人的编号，
    
11. * 这样把每一个刚好数到14的人都添加进退出的人的编号的集合中，同时要判断集合中是否已经存在该编号，如果存在则跳过，当集合中已经有了有了87个数的时候，
    
12. * 应该停止循环，因为一个人不能再一轮中数两次。
    
13. *
    
14. *
    
15. * @author 依逸鱼忆
    
16. *
    
17. */
    
18. public class Test10 {
    
19.         public static void main(String[] args) {
    
20.                 for (Integer i : getLeaveNumbers(100, 14))
    
21.                         System.out.print(i + " ");
    
22.         }
    
23. 
    
24.         public static List<Integer> getLeaveNumbers(int sum, int num) {
    
25.                 int newSum = sum + 1;
    
26.                 // 所有人的编号的集合
    
27.                 List<Integer> sums = new ArrayList<Integer>();
    
28.                 for (int i = 1; i < newSum; i++)
    
29.                         sums.add(i);
    
30. 
    
31.                 // 退出的人编号的集合
    
32.                 List<Integer> outs = new ArrayList<Integer>();
    
33. 
    
34.                 // 计数器
    
35.                 int count = 0;
    
36. 
    
37.                 // 循环数数
    
38.                 for (int i = 1; i < newSum; i++) {
    
39. 
    
40.                         count++;
    
41. 
    
42.                         // 循环判断outs集合中是否已经有了当前的i，如果有则把i自增到下一位
    
43.                         while (outs.contains(i)) {
    
44.                                 i++;
    
45.                                 // 如果outs集合中存在100，那么就要从头开始
    
46.                                 if (i == newSum)
    
47.                                         i = 1;
    
48.                         }
    
49. 
    
50.                         // 每当count等于14时，那个人就是要退出的人
    
51.                         if (count % 14 == 0) {
    
52.                                 outs.add(i);
    
53.                                 // 将计数器归0
    
54.                                 count = 0;
    
55.                         }
    
56. 
    
57.                         // 每当数到100时，从头开始
    
58.                         if (i == sum)
    
59.                                 i = 1;
    
60. 
    
61.                         // 当outs集合中已经有87人时，循环结束
    
62.                         if (outs.size() == (sum - num + 1))
    
63.                                 break;
    
64. 
    
65.                 }
    
66.                 sums.removeAll(outs);
    
67.                 return sums;
    
68.         }
    
69. }
    

复制代码