C语言用数组解决约瑟夫环问题...

描述： 在罗马人占领乔塔帕特后，39 个犹太人与约瑟夫及他的朋友躲到一个洞中，大家决定宁愿自杀也不要被敌人抓到，于是确定了一个自杀方式，41个人排成一个圆圈，由第1个人开始报数，每报数到第3人该人就必须自杀，然后再由下一个重新报数，直到所有人都自杀身亡为止。然而约瑟夫和他的朋友并不想死去，那么他应该怎样安排他和他的朋友的位置，才能逃脱这场死亡游戏呢？

    用C语言解决约瑟夫环问题的最佳方式是采用循环链表，但使用数组同样也可以解决瑟夫环的问题。采用循环链表的方法，以后详述。本节主要讲解如何用数组的方式解决约瑟夫环的问题。

代码：

#include<stdio.h>
#define len 41
int main()
{
	int a[len];
	for(int i=0;i<len;i++)
	{
		a[i]=1;//初始化数组，1表示活着；0表示自杀 
	}
	int leftcount=len;//计数器leftcount:记录剩下的人 
	int index=0,count=0;//数组下标index；循环计数器count 
	while(leftcount>2)//当还剩下两个人时结束 
	{
		if(a[index]==1)
		{
			count++;
			if(3==count) 计数到3，1.自杀；2.循环计数器count重新开始计数；3.计数器leftcount减1 
			{
				a[index]=0;
				count=0;
				leftcount--;
			}
			index++;
			if(index==len)
			{ 
				a[index]=0;//当到数组尾,数组下标置0，重新开始 
			}
		}
	}
	for(int i=0;i<len;i++)
	{
		if(a[i]==1)
		{
			printf("剩下的两个人为第%d个\n",i+1); //输出结果 
		}
	}
	return 0;
}