有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数）， 凡报到3的人退出圈子，问最后留下 的是原来第几号的那位。

package 有n个人围成一圈顺序排号从第一个人开始报数;

/**

*

* @author 何虎

*

*/

public class Person

{

private int id;

private Person prev;

private Person next;

public Person getPrev()

{

return prev;

}

public void setPrev(Person prev)

{

this.prev = prev;

}

public Person getNext()

{

return next;

}

public void setNext(Person next)

{

this.next = next;

}

public int getId()

{

return id;

}

public void setId(int id)

{

this.id = id;

}

/*

* 报数方法

*/

public void baoShu(Person person)

{

}

}

<pre name="code" class="java">package 有n个人围成一圈顺序排号从第一个人开始报数;

/**

*

* @author 何虎

*

*/

public class Report

{

static int k = 0; //标号，报数到三

static int life = 5; //多少个生存的人

static Person[] person = new Person[life];

public static void main(String[] args)

{

for(int i=0; i<life; i++) //初始化人数

{

Person per = new Person();

per.setId(i + 1);

person[i] = per;

}

while(life > 1) //报数

{

for(int i=0; i<life; i++)

{

if(life == 2) //人数不够标号强制通过，可以继续玩

{

k = 2;

}

if(k == 2) //报数到三死一个

{

for(int j=i; j<life-1; j++)

{

person[j] = person[j + 1];

}

life--; //生存的人减少一个

k = 0; //重新报数

}

k++;

}

}

for(int i=0; i<life; i++) //打印活着的人

{

System.out.println("最后活下来的人是原" + person[i].getId() + "号人");

}

}

}