约瑟夫问题的解决（有n个人围成一圈,顺序排号,从第一个开始报数(从1到3报数),凡报到3的人退出圈子,问最后最后留下的是原来第几号的那位.）

有n个人围成一圈,顺序排号,从第一个开始报数(从1到3报数),凡报到3的人退出圈子,问最后最后留下的是原来第几号的那位？

#include <stdio.h>
#define MAX 1000

int main()
{
	int a[MAX];
	int n, i, out = 0, num, j = 0;
	printf("Enter the number of people:");
	scanf("%d", &n);
	for (i = 0; i < n; i++)                                    //给每个人编号
		a[i] = i+1;
	for (i = 0, num = 1; (n - out) != 1; i = (i + 1) % (n - out), num++)      //out是排除掉的人  核心内容在于i=(i+1)%(n-out);目的是让i自动归零 
	{
		if (num % 3 == 0)
		{
			for (j = i; j < n - out; j++)                          //将后面的人往前补空
				a[j] = a[j + 1];
			out++;
			num++;
		}
	}
	printf("The last one is No.%d.\n", a[0]);                             //最后一个人

	return 0;
}

每三个人排出一个，所以直接往后编号，凡是三的倍数就删除，第一轮结束后把尾巴与开头衔接上就好