约瑟夫问题-----方法一:顺序表求解 C程序

  据说著名犹太历史学家 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++;

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值