看到一个有意思的题目。给大家分享下
有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来第几号的那位

1. package com.ticast;
   
2. 
   
3. import java.util.Iterator;
   
4. import java.util.Map;
   
5. import java.util.TreeMap;
   
6. 
   
7. /**
   
8. * 递归算法实现,
   
9. *
   
10. *
    
11. */
    
12. public class Test {
    
13.         // 存储人员编号 1....N和报号 (1,2,3)的对应关系
    
14.         private static TreeMap<Integer, Integer> tm = new TreeMap<Integer, Integer>();
    
15. 
    
16.         // 初始化 ,假设有100人
    
17.         public static void inint() {
    
18.                 for (int i = 1; i <= 300; i++) {
    
19.                         // 直接模3后会是1,2,0,将0改为3.
    
20.                         tm.put(i, i % 3 == 0 ? 3 : i % 3);
    
21.                 }
    
22.         }
    
23. 
    
24.         /**
    
25.          * 算法如下:
    
26.          *
    
27.          * 1 移除报号为3的人 2 如果只剩两人,则结束 3 根据tm中最后一个人的报号M,重新计算每个人的报号
    
28.          * 即第一个人为(M+1)%3,第二个人为(M+2)%3 4 重复第一步.
    
29.          *
    
30.          * 当然最后剩下的两人的报号肯定为1和2,若继续下去的话,就是报号为2的那个人最终剩下.这一步我没有写
    
31.          */
    
32.         public static void compute() {
    
33.                 // 1 移除报号为3的人
    
34.                 Iterator<Map.Entry<Integer, Integer>> it = tm.entrySet().iterator();
    
35.                 while (it.hasNext()) {
    
36.                         if (it.next().getValue().equals(3)) {
    
37.                                 it.remove();
    
38.                         }
    
39.                 }
    
40.                 // 2 如果只剩两人,则结束
    
41.                 if (tm.size() <= 2) {
    
42.                         return;
    
43.                 }
    
44.                 // 3 根据tm中最后一个人的报号M,重新计算每个人的报号
    
45.                 // 即第一个人为(M+1)%3,第二个人为(M+2)%3
    
46.                 resort();
    
47.                 // 4 重复第一步.
    
48.                 compute();
    
49.         }
    
50. 
    
51.         public static void resort() {
    
52.                 // resort
    
53.                 int last = tm.lastEntry().getValue();
    
54.                 Iterator<Map.Entry<Integer, Integer>> it = tm.entrySet().iterator();
    
55. 
    
56.                 while (it.hasNext()) {
    
57.                         last++;
    
58.                         it.next().setValue(last % 3 == 0 ? 3 : last % 3);
    
59.                 }
    
60.         }
    
61. 
    
62.         public static void display() {
    
63.                 System.out.println(tm);
    
64.         }
    
65. 
    
66.         public static void main(String[] adfafd) {
    
67.                 inint();
    
68.                 compute();
    
69.                 display();
    
70.         }
    
71. 
    
72. }

复制代码

这不是入学测试题么

我不清楚。以前面试的时候遇到过