解约瑟夫环

#define  _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>

int main() {




	int arr[100];
	for (int i = 1; i <= 8; i++)
	{

		arr[i] = 1;

	}

	for (int i = 1; i <= 8; i++)
	{

		printf("%d ", arr[i]);

	}




//初始化的八个人物都为1




	int daoshui = 0;
	int haoma = 0;
	int count = 8;
	

	while (count > 0)//执行了8次
	{

		daoshui = (daoshui) % 8 + 1;
		haoma++;//从第一个开始
	



		while(arr[daoshui] == 0)
		{

			daoshui = (daoshui) % 8 + 1;     //遇到就跳过

		}



		if (haoma == 3)  //执行该执行的
		{

			arr[daoshui] = 0;
			count--;             //实现循环的控制
			printf("%d ", daoshui);
			haoma = 0;




		}





	}









	return 0;
}