约瑟夫问题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

1. 思路：设置一个数组，将其全部设置为1.
2. 由于数组下标是从0开始，所以方便期间，遍历时从(p-1)开始。
3. 将temp作为计数的一个工具，每当遍历次数达到要求m时，将下标为(i%n)的数组置为0，以至于下一次遍历时跳过该数组同时将计数工具置为0，重新计数。
4. count作为出队的次数，由于count初始化为0，所以当出队的数组个数达到n-1时，全部的数都已经出队了，跳出循环即可。
5. 由于输出要求分开输出即可。

for (i=p-1;count<=n-1;i++) 
		{
			if(a[i%n])
				temp++;
			if(temp==m)
			{
				if(count<n-1)
					printf("%d,",i%n+1);
				else {
					printf("%d",i%n+1);
				}
				a[i%n]=0;
				temp=0;
				count++;
			}
		}

思路会了，上代码！

#include <stdio.h>
#include <string.h>
int main(int argc, char *argv[]) 
{
	int n,p,m,i;
	int s=0;
	int a[305];
	while (scanf("%d%d%d",&n,&p,&m)&&n!=0&&p!=0&&m!=0) 
	{
		int count=0,temp=0;//count出队的次数
		memset(a,i,sizeof(a));
		for (i=p-1;count<=n-1;i++) 
		{
			if(a[i%n])
				temp++;
			if(temp==m)
			{
				if(count<n-1)
					printf("%d,",i%n+1);
				else 
					printf("%d",i%n+1);
				a[i%n]=0;
				temp=0;
				count++;
			}
		}
		printf("\n");
	}
}