约瑟夫双向生死杀人游戏, 逢3必杀， C语言杀人游戏

实验内容：
约瑟夫生死游戏问题有如下几种表述；
表述一：古代某法官要判决N个犯人的死刑，他有一条荒唐的法律，将犯人站成一个圆圈，从第S个人开始数起，每数到第D个犯人，就拉出来处决，然后再数D个，数到的再处决……直到剩下的最后一个可赦免。
表述二：17世纪的法国数学家加斯帕在《数目的游戏问题》中讲了这样一个故事: 15个教徒和15 个非教徒在深海上遇险，必须将一半的人投入海中，其余的人才能幸免于难，于是想了一个办法: 30个人围成一圆圈，从第一个人开始依次报数，每数到第九个人就将他扔入大海，如此循环进行直到仅余15个人为止。问怎样排法，才能使每次投入大海的都是非教徒。
表述三：30个旅客同乘一条船，因为严重超载，加上风高浪大，危险万分；因此船长告诉乘客，只有将全船一半的旅客投入海中，其余人才能幸免遇难。无奈，大家只得同意这种办法，并议定30个人围成一圈，由第一个人开始，依次报数，数到第9人，便把他投入大海中，然后从他的下一个人数起，数到第9人，再将他投入大海，如此循环，直到剩下15个乘客为止。问哪些位置是将被扔下大海的位置。
表述四：据说著名犹太历史学家 Josephus有过以下的故事:在罗马人占领乔塔帕特后，39 个犹太人与Josephus及他的朋友躲到一个洞中，39个犹太人决定宁愿死也不要被敌人抓到，于是决定了一个自杀方式，41个人排成一个圆圈，由第1个人开始报数，每报数到第3人该人就必须自杀，然后再由下一个重新报数，直到所有人都自杀身亡为止。然而Josephus 和他的朋友并不想遵从。首先从一个人开始，越过k-2个人(因为第一个人已经被越过)，并杀掉第k个人。接着，再越过k-1个人，并杀掉第k个人。这个过程沿着圆圈一直进行，直到最终只剩下一个人留下，这个人就可以继续活着。问题是，给定了规则，一开始要站在什么地方才能避免被处决?Josephus要他的朋友先假装遵从，他将朋友与自己安排在第16个与第31个位置，于是逃过了这场死亡游戏。

***************************************上面的都不重要，不用看*************************************

假如 总数 10人  从 3 开始杀， 每数3个数就杀掉一个人  杀到最后一个结束

 思路：死了赋值为0；

 死了的下次就直接跳过！！！！！！

 死了的就不要再杀了，不要鞭尸， 杀死一次就够了

//数组杀人游戏
#include <stdio.h>
#include <string.h>

int main(int argc, char const *argv[])
{
	int crew, dae;
	printf("请输入游戏人数\n");
	scanf("%d", &crew);

    //数组动态赋值，看编译器，有些可能会报错
	int arr[crew];  //赋值人数
	for (int i = 1; i <= crew; i++)
	{
		arr[i - 1] = i;
	}

    //打印一遍人数
	for (int i = 0; i < crew; ++i)
	{
		printf("-%d-", arr[i]);
	}
	printf("\n");

	printf("请输入开始数\n");
	scanf("%d", &dae);

	int i = 0;//下标
	int count = 0;//计算3加
	int sum = 0;//计算指0多少个

	while (1)
	{
		if (arr[i] != 0)
		{
			count++;
		}
        
        //当数到三个人之后计数重新开始 1. 杀死一人 2. 数重置 3 总人数加一
		if (count == 3)
		{
			arr[i] = 0;
			count = 0;
			sum++;
		}
        
        //数组最大下标为 9  到9重新归-1，着轮循环执行完毕i++, 下一轮i的值就为1
		if (i == 9)
		{
			i = -1;
		}
        
		if (sum == 8) //最后剩下两个
		{
			break;
		}

		i++;
	}
    //不等于0输出
	for (int i = 0; i < crew; ++i)
	{
		if (arr[i] != 0)
		{
			printf("最后活下来的是%d\n", arr[i]);
		}
	}
	printf("\n");
	return 0;
}