用java代码实现环圈报数

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

用数据结构的思想实现

public class Count3Quit
{
public static void main(String[] args)
{
boolean[] arr = new boolean[500];

for(int i=0; i<arr.length; 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<arr.length;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<n; 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--;
}

}

Re: zhaoming262350昨天 20:17

回复u011757448谢谢呀！！