约瑟夫环

//41个人围成环，数到3的自杀，下一个人重新开始数

求最终剩下的人http://blog.csdn.net/kangroger/article/details/39254619

#include<stdio.h>
#include<stdlib.h>
#define N 41//总人数 
#define M 3//数到3出列 
int main()
{
int man[N]={0};//保存出列的序号，为0的出列
int count=1;//出列计数器
int i=0;//报数计数器
int pos=-1;//位置计数器 
int alive=0;
while(count<=N)//在N个人中模拟报数 
{
	do{
		pos=(pos+1)%N;//求余，进行环状处理，如果计数器超过N，从1开始 
		if(man[pos]==0)//若编号pos还未出列
		i++;//报数
		if(i==M)
		{
			i=0;//初始化计数器，又从1开始报数 
			break;
		 } 
	} while(1);
	man[pos]=count;
	count++; 
 } 
 printf("\n约瑟夫排列（最初位置-约瑟夫环位置）：\n");//输出排列位置
 for(i=0;i<N;i++)
{
	printf("%d-%d ",i+1,man[i]);
	if(i!=0&&i%10==0)
	printf("\n");
}
for(int i=0;i<N;i++)
	if(man[i]>N-1)
	printf("\n初始序号：%d,约瑟夫环号：%d\n",i+1,man[i]);
	printf("\n");

return 0; 
}