实验内容:
约瑟夫生死游戏问题有如下几种表述;
表述一:古代某法官要判决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的值就为1if (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;}
如果觉得《约瑟夫双向生死杀人游戏 逢3必杀 C语言杀人游戏》对你有帮助,请点赞、收藏,并留下你的观点哦!