约瑟夫环问题

题目描述

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

输入

人数n；
从第s个人开始报数s；
报到第几个数m。

输出

剩下的最后一个人的编号。

代码如下：

#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)
			{
				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;
}