uva 133 - The Dole Queue|java实现

题意：所有n个人围成一个圈，一边从1号开始逆时针数k个，出局；一边从n号开始顺时针数m个，出局。两个同时发生。如果这两个数到同一个人，就这个人出局。

分析：其实就是一个双向链表，从两边同时开始数，注意是同时，说是同时，但是程序里面必然有处理的先后。我们可以先处理正着数的，然后处理倒着数的。但是这样处理有一个情况就是，当要处理的两个人相邻，这时，要同时处理，也就是同时去除这两个人（否则先处理其中一个，那么这个的指针会指到本该同时被处理的人身上）

public class Person {
int num;
Person pre=null;
Person next = null;

public Person(int num) {
this.num = num;
}
}

public class Circle {
Person head;
int size =0;
public Circle() {
this.head = new Person(0);
}

Person getFirst(){
return head.next;
}

Person getLast(){
return head.next.pre;
}

void add(Person person){
if(size==0){
head.next = person;
person.pre = person;
person.next = person;
}else{
head.next.pre.next = person;
person.pre = head.next.pre;
person.next = head.next;
head.next.pre = person;
}
size++;
}

void delete(Person person){

}
}


import java.io.IOException;
import java.util.LinkedList;
import java.util.Scanner;

public class Test {

public static void main(String[] args) throws IOException {
int n = 7;//总人数
int k = 2;//正着数
int m =3;//倒着数
Circle circle = new Circle();
//装载数据
for(int i=0;i<n;i++){
circle.add(new Person(i+1));
}

int step1=0;
int step2=0;
Person first = circle.getFirst();
Person last = circle.getLast();
int count=0;
//开始两端同时数数
while(circle.size!=0){//剩下一个人才结束
step1++;
step2++;
if(step1 == k && step2 == m &&first.num == last.num){//如果数到同一个
step1=1;
step2=1;
first.next.pre = last.pre;
last.pre.next = first.next;
circle.size--;
System.out.println(first.num+"同时出局");
first = first.next;
last = last.pre;
}

if(step1 == k && step2 == m && first.next.num == last.num){//同时删除，而且这个两个人相邻
step1=1;
step2=1;
first.pre.next = last.next;
last.next.pre = first.pre;
circle.size = circle.size-2;
System.out.println(first.num+"整除"+k+"出局,同时"+last.num+"整除"+m+"出局");
first = first.next.next;
last = last.pre.pre;
}else{
if(step1 == k){
step1=1;
first.next.pre = first.pre;
first.pre.next = first.next;
circle.size--;
System.out.println(first.num+"整除"+k+"出局");
first = first.next;
}

if(step2 == m){
step2=1;
last.next.pre = first.pre;
last.pre.next = first.next;
circle.size--;
System.out.println(last.num+"整除"+m+"出局");
last = last.pre;
}
}
first = first.next;
last = last.pre;
}
}
}