一群小朋友围成一圈数数，数到3的那个小朋友退出圈，下一个接着重新数数。500个小朋友最后剩下的那一个是哪个小朋友。

1. 
   
2. public static void main(String[] agrs) {
   
3.                 //使用数组代表500孩子，true代表在圈里。
   
4.                 boolean[] childs = new boolean[500];
   
5.                 for(int i=0; i<childs.length; i++) {
   
6.                         childs[i] = true;
   
7.                 }
   
8.                
   
9.                 int leftCount = childs.length;//圈里还剩下几个孩子
   
10.                 int count = 0;//数数计数器
    
11.                 int index = 0;//下标
    
12.                
    
13.                 while(leftCount>1) {//只剩下1个时结束
    
14.                         if(childs[index] == true) {//是否在圈里
    
15.                                 count++;//数数
    
16.                                 if(3 == count) {//数到3
    
17.                                         count = 0;//重新开始计数
    
18.                                         childs[index] = false;//这个孩子退出
    
19.                                         leftCount--;//圈里剩下孩子减1
    
20.                                 }
    
21.                         }
    
22.                         index++;//下一个
    
23.                         if(index == childs.length) {//如果到了最后一个，再从0下标开始
    
24.                                 index = 0;
    
25.                         }
    
26.                 }
    
27.                 //循环找出最后一个孩子的下标
    
28.                 for(int i=0; i<childs.length; i++) {
    
29.                         if(childs[i] == true)
    
30.                                 System.out.println(i);
    
31.                 }
    
32.         }

复制代码

好高深，很强大

zzzzll2222 发表于 2015-10-30 22:44
好高深，很强大

谢谢支持

大神 不错哦 带我飞带我︿(￣︶￣)︽(￣︶￣)︿飞.飞.飞.

啊兴为梦想 发表于 2015-10-30 22:50
大神 不错哦 带我飞带我︿(￣︶￣)︽(￣︶￣)︿飞.飞.飞.

谢谢支持

写的不错,支持下.