简单约瑟夫环 -mobai_dalao

约瑟夫环：若干人围成一个环，约定每间隔n个人，第n个人离开，剩下的人继续，直至所有人离开，输出离开顺序。

简单约瑟夫环使用数组即可实现。

//简单约瑟夫环

#include<iostream>
#include<cstdlib>
using namespace std;

void ysf(int *a, int n)
{
	int i = n;
	int k = -1, j = 0;
	while (i >= 1)
	{
		while (j != 3)
		{
			k = (k + 1) % n;
			if (a[k] == 0)
			{
				j++;
				//a[k] = 1;
				//cout << k << "有效 ";
			}
		}
		a[k] = 1;
		//cout << k - 1 << "置为 1 ";
		j = 0;
		cout << k + 1 << " ";
		i--;
	}
}

void ysf2(int *a, int n)
{
	for(int i=0;i<n;i++)
	{ }

}

int main()
{
	int a[41];
	for (int i = 0; i < 41; i++)
		a[i] = 0;
	ysf(a, 41);
	system("pause");
	return 0;
}