java 围圈报数_用java代码实现环圈报数

环圈报数就是围一圈人，每一次数数数到三的人自动出圈，再接着数，

用数据结构的思想实现

public class Count3Quit

{

public static void main(String[] args)

{

boolean[] arr = new boolean[500];

for(int i=0; i

{

arr[i] = true;

}

int leftCount = arr.length;

int countNum = 0;

int index = 0;

while(leftCount > 1)

{

if(arr[index] == true)

{

countNum++;

if(countNum == 3)

{

countNum =0;

arr[index] = false;

leftCount --;

}

}

index ++;

if(index == arr.length)

{

index = 0;

}

}

for(int i=0; i

{

if(arr[i] == true)

{

System.out.println(i);

}

}

}

}

用面向对象的思想实现

public class Count3Quit2

{

public static void main(String[] args)

{

KidCircle kc = new KidCircle(500);

int countNum = 0;

Kid k = kc.first;

while(kc.count>1)

{

countNum++;

if(countNum == 3)

{

countNum = 0;

kc.del(k);

}

k = k.right;

}

System.out.println(kc.first.id);

}

}

class Kid

{

int id;

Kid left;

Kid right;

}

class KidCircle

{

int count = 0;

Kid first,last;

KidCircle(int n)

{

for(int i=0; i

{

add();

}

}

void add()

{

Kid k = new Kid();

k.id = count;

if(count == 0)

{

first = k;

last = k;

k.left = k;

k.right = k;

}

else

{

last.right = k;

k.left = last;

k.right = first;

first.left = k;

last = k;

}

count++;

}

void del (Kid k)

{

if(count <= 0)

{

return ;

}

else if(count == 1)

{

first = last = null;

}

else

{

k.left.right = k.right;

k.right.left = k.left;

if(k == first)

{

first = k.right;

}

else if(k == last)

{

last = k.left;

}

}

count--;

}

}