约瑟夫环.cpp

来自「各种算法」· C++ 代码 · 共 35 行

#include"string.h"
#include"stdio.h"
#include"math.h"
void main()
{
	int a[20000],i,j,m,n,p,s,t;
	scanf("%d%d%d",&n,&s,&m);//n为总个数,s为从第s个开始数1,数到m的出列
	for(p=0;p<n;p++)
		scanf("%d",&a[p]);
		//a[p]=p+1;
	s=s-2;
	for(i=0;i<n;i++)
	{
		j=0;
		while(j<m)
		{
			do{s=(s+1)%n;}
			while(a[s]==0);
			j++;
		}
	   // m=a[s];//把下一个人的密钥赋给m
		printf("%d ",a[s]);
		a[s]=0;
	}
	/*for(t=0;t<n;t++)
	{
		if(a[t]!=0)	
		printf("%2d\n",a[t]);
	}*/
}
/* 约瑟夫环:
已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。
从编号为k的人开始报数,数到m的那个人出列；他的下一个人又从1开始报数，
数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。
*/