约瑟夫问题（出圈问题）

n 个小孩围坐成一圈，并按顺时针编号为1,2,…,n，从编号为 p 的小孩顺时针依次报数，由1报到m ，当报到 m 时，该小孩从圈中出去，然后下一个再从1报数，当报到 m 时再出去。如此反复，直至所有的小孩都从圈中出去。请按出去的先后顺序输出小孩的编号。
Input
每行是用空格分开的三个整数，第一个是n,第二个是p,第三个是m (0 < m,n < 300)。最后一行是:
0 0 0
Output
按出圈的顺序输出编号，编号之间以逗号间隔。
Sample Input
8 3 4
0 0 0
Sample Output
6,2,7,4,3,5,1,8
Hint

#include
#include
int main()
{
	int k,n,m,p,q,i,j,s;
	int a[400],book[400],b[400];
	while(~scanf("%d%d%d",&n,&m,&p)&&n+m+p)
	{
		memset(a,0,sizeof(a));
		memset(book,0,sizeof(book));
		memset(b,0,sizeof(b));
		for(i=1;i<=n;i++)
		a[i]=i;
		k=0,q=m;s=0;
		while(k<n)
		{
			for(i=q;i<=n;i++)
			{
				if(book[a[i]]==0)
				{
					s++;
						if(s==p)//够p个数
					{
						b[k++]=a[i];//记录所出的点 
						s=0;
						book[a[i]]=1;//所出的点标记 
					}
				}
			}
			q=1;//除第一次外，都从1开始数
		}
		for(i=0;i<k;i++)
		{
			if(i!=k-1)
			printf("%d,",b[i]);
			else
			printf("%d\n",b[i]);
		}
	}
}

可以利用模拟方法解题.
与 http://net.pku.edu.cn/~course/cs101/book2/pp_list.txt
中的 poj 2746 Joseph issue极为相似。