您的位置:首页 > 其它

小孩围圈问题

2007-08-08 16:21 246 查看
/*
* 500个小孩围成一
*圈,开始数数,每数到
* 3,那个小孩退出,看
* 最后剩下的
* 是哪一个
*/
package lin.sxt;

public class Quit {

public static void main(String[] args) {
boolean[] arr = new boolean[500];
for(int i=0;i<arr.length;i++)
{
arr[i] = true;
}
int leng =arr.length;
int count = 0;
int index = 0;
while(leng>1)
{
if(arr[index]== true)
{
count++;

if(count == 3)
{
count =0;
arr[index]=false;
leng--;
}

}

index++;
//数数不能大于小孩的个数
if(index == arr.length)
{
index=0;
}
}
for(int i=0;i<arr.length;i++)
{
if(arr[i]==true)
System.out.println(i);
}

}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: