约瑟夫环问题（数组）

题目描述

约瑟夫环问题：设有n（n≤1000）个人围坐一圈，并按顺时针方向1—n编号。从第s个人开始进行报数，报数到第m个人，此人出圈，再从他的下一个人重新开始从1到m的报数进行下去 ，直到只剩一个人为止。

输入

人数n

最先开始报数的那个人的编号s

报到第几个数m

输出

剩下的最后一个人的编号

样例输入

9 1 3

样例输出

1

#include <stdio.h>
int main()
{
	int a[1001];
	int n, start, m;
	int k = 0;
	int count = 0;
	int i,j;
	scanf("%d %d %d", &n, &start, &m);
    count = n;
	for (i = 0; i <=n; i++)
		a[i] = i;
	for (i = start;; i++)
	{
		if (i > n)i = i - n;
		if (a[i] != 0)
		{
			k++;                                若该位置有人则报数
			if (k == m)                         若该位置报到指定的数m，则出列，即a[i]=0
			{                                                    
				a[i] = 0;
				k = 0;                          有人出列后，又重新开始报数
                count-=1;                       人数减一
			}
		}
		if (count == 1)
			break;
	}
	for (i = 0; i <= n; i++)
	{
		if (a[i] != 0) printf("%d", a[i]);
	}
	return 0;
}