小孩围圈问题
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);
}
}
}
* 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);
}
}
}
相关文章推荐
- POJ-3750小孩报数问题
- 小孩培养问题随想随笔一
- (顺序表应用5.1.1)POJ 3750 小孩报数问题(基本的约瑟夫环问题:给出人数n,出发位置w,间隔数s)
- 小孩培养问题随想随笔二
- 网易面试题:男女小孩战队问题
- nyoj--1036--非洲小孩(区间相交问题)
- 小孩报数问题(3750)
- 猎人和狼,一个男人带两个小孩, 一个女人带两个小孩过河问题图解
- POJ3750 小孩报数问题【模拟】
- poj 3750 小孩报数问题
- 小孩报数(链表和非链表两种方法),约赫夫数问题,真心废了好大功夫。。。
- poj 3750 小孩报数问题(队列Queue)
- 小孩报数问题
- poj3750 小孩报数问题
- 搬砖问题、36个人搬36块砖,男搬4,女搬3,2个小孩招一砖。问男、女、小孩各若干?
- 怎么样给小孩取名字?给自己的孩子起名就应该注意这些问题
- 被家长溺爱的小孩饮食有何问题
- 小孩报数问题
- POJ 3750 小孩报数问题 模拟约瑟夫环
- 基础算法笔试题:小孩数数问题(数三退一)