据说著名犹太历史学家 Josephus有过以下的故事:在罗马人占领乔塔帕特后,39 个犹太人与Josephus及他的朋友躲到一个洞中,39个犹太人决定宁愿死也不要被敌人抓到,于是决定了一个自杀方式,41个人排成一个圆圈,由第1个人开始报数,每报数到第3人该人就必须自杀,然后再由下一个重新报数,直到所有人都自杀身亡为止。Josephus要他的朋友先假装遵从,他将朋友与自己安排在第16个与第31个位置,于是逃过了这场死亡游戏。
#include<stdio.h>
#define N 41 //宏定义人数
#define H 3 //宏定义3
int main()
{
int man[N]={0}; //为方便计算 赋初值为零
int count=1; //计数器
int i=0,j;
int num=-1;
int alive;
while(count<=N) //判断是否全部出列
{
num=(num+1)%N; //进行环式循环
if(man[num]==0) //判断是否出列(0:未出列,非0:已出列)
i++;