有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() + "号人");
		}
	}
}