约瑟夫问题

**题目描述
有编号分别1、2、…、n的n个人依次排成一个圆圈形的队列，从1号开始循环报数1、2、3，报到3的人出列，其余的人继续循环报数，直到队列中剩下最后一人为止。输出留在队列中的最后那个人的编号 。

输入描述
正整数n

输出描述
最后留在队伍中的那个人的编号

输入样例
6

输出样例
1**

import java.util.*;
public class HelloWorld
{
	public static void main(String []args)
	{
		Scanner ad=new Scanner(System.in);
		int n=ad.nextInt();
		int count=0,i=0,num=n;
		int p[] = new int [n];
		if(n>0)
		{
			for(i=0;i<n;i++)
			{
				p[i]=i+1;
			}
			i=0;
			do
			{
				if(p[i]!=0)
				{
					count++;
				}
				if(count==3)
				{
					p[i]=0;
					num--;
					count=0;
				}
				i++;
				if(i==n)
				{
					i=0;
				}	
			}while(num>1);
		for(i=0;i<n;i++)
		{
			if(p[i]!=0)
				System.out.println(p[i]);
		}
		ad.close();
		}
	}

}