public class Count3Quit {
public static void main(String[] args) {
KidCircuit circuit=new KidCircuit(500);
int countNum=0;
Kid k=circuit.first ;
while(circuit.count >1){
countNum++;
if(countNum==3){
countNum=0;
circuit.delete(k);
}
k=k.right ;
}
System.out.print(circuit.first.id);
}
}
class Kid {
int id;
Kid left;
Kid right;
}
class KidCircuit {
int count=0;
Kid first;
Kid last;
KidCircuit(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 delete(Kid k){
if(count<=0)
return;
else if(count==1){
first=last=null;
}else{
k.right.left=k.left ;
k.left.right =k.right ;
if(k==first){
first=k.right;
}else if(k==last){
last=k.left ;
}
}
count--;
}
}
出圈问题
最新推荐文章于 2021-06-09 15:34:15 发布