有100个人围成一个圈，从1开始报数，报到14的这个人就要退出。然后其他人重新开始，从1报数，到14退出。问：最后剩下的是100人中的第几人？

1. 
   
2. /*
   
3. * 练习：有100个人围成一个圈，从1开始报数，报到14的这个人就要退出。
   
4. * 然后其他人重新开始，从1报数，到14退出。问：最后剩下的是100人中的第几人？
   
5. *
   
6. * 分析：1 100个人标记为1的说明没被点到
   
7. *                  2 开始数圈，count进行1-14循环，遇到num[i]不是0，count++ ，当count==14时，数到的人num[i]置0
   
8. *                  3 flag记录置0的次数，flag==99时 说明只剩一个人，输出角标
   
9. */
   
10. public class Temp {
    
11.         public static void main(String[] args) {
    
12.                 int[] num = new int[100];//记录100个人
    
13.                 for(int i = 0;i < 100;i++){
    
14.                         num[i] = 1;  //给每个人置1
    
15.                 }
    
16.                 int count = 1,flag = 0,pos = 0;
    
17.                 //循环叔叔，循环次数不清所以用while
    
18.                 while(flag<99){
    
19.                         while(num[pos] == 0){
    
20.                                 if(pos == 99)
    
21.                                         pos = 0;
    
22.                                 else
    
23.                                         pos++;
    
24.                         }//跳过出局的人
    
25.                         if(count==14){  //刚好数一圈
    
26.                                 count = 1;
    
27.                                 flag++;
    
28.                                 System.out.println("第"+(pos+1)+"号出局...\t"+flag);
    
29.                                 num[pos] = 0;
    
30.                                 if(pos == 99)
    
31.                                         pos = 0;
    
32.                                 else
    
33.                                         pos++;
    
34.                         }else{
    
35.                                 count++;
    
36.                                 if(pos == 99)
    
37.                                         pos = 0;
    
38.                                 else
    
39.                                         pos++;
    
40.                         }
    
41.                 }
    
42.                 System.out.println("done");
    
43.                 for(int i = 0;i < 100;i++)
    
44.                         if(num[i]!=0)
    
45.                                 System.out.println(i);
    
46.         }
    
47. }
    

复制代码

运行结果

1. 第14号出局...        1
   
2. 第28号出局...        2
   
3. 第42号出局...        3
   
4. 第56号出局...        4
   
5. 第70号出局...        5
   
6. 第84号出局...        6
   
7. 第98号出局...        7
   
8. 第12号出局...        8
   
9. 第27号出局...        9
   
10. 第43号出局...        10
    
11. 第58号出局...        11
    
12. 第73号出局...        12
    
13. 第88号出局...        13
    
14. 。。。。。。。。。。。
    
15. 第16号出局...        88
    
16. 第36号出局...        89
    
17. 第55号出局...        90
    
18. 第80号出局...        91
    
19. 第39号出局...        92
    
20. 第91号出局...        93
    
21. 第90号出局...        94
    
22. 第29号出局...        95
    
23. 第75号出局...        96
    
24. 第47号出局...        97
    
25. 第74号出局...        98
    
26. 第72号出局...        99
    
27. done
    
28. 91

复制代码