约瑟夫问题No.2

约瑟夫问题No.2

点我去提交

题目描述
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

完整代码如下

#include<stdio.h>
#include<string.h>
int main()
{
	int n,p,m,v,k,book[310];
	while(~scanf("%d %d %d",&n,&p,&m)&&n&&p&&m)
	{
		k=0,v=0;
		memset(book,0,sizeof(book));
		while(1)
		{
			v++;
			if(v==m)
			{
				v=0;
				book[p]=1;
				if(k++) printf(",");
				printf("%d",p);
				if(k==n) break;
			}
			while(1)
			{
				p++;
				if(p>n) p=1;
				if(!book[p]) break;
			}
		}
		printf("\n");
	}
	return 0;
}