C语言实例-约瑟夫生者死者小游戏

问题:

30个人在一条船上,超载,需要15人下船。于是人们排成一队,排队的位置即为他们的编号。报数,从1开始,数到9的人下船,如此循环,直到船上仅剩15人为止,问都有哪些编号的人下船了呢?

代码:
cpp 复制代码
#include <stdio.h>

int main(){

    int count = 0; //下船人数
    int baoshu = 0;//报数
    int i=0;//编号
    int b[31] = {0};

    //当下船人数小于15时,一直循环
    while(count<15){
        
        //从1到30循环
        i++;
        if(i >= 31) i=1;
        
        //报数时跳过已经标记为下船的人
        if(b[i] == 0){baoshu++;}

        if(baoshu == 9) 
        {
            b[i] = 1; //标记为下船
            count++;//下船人数
            printf("i=%d \tb[%d]=%d\t 第%d个下船\t 编号:%d\n",i,i,b[i],count,i);

            //重置报数 
            //报数归1,同时i值增加至下一个b[i]!=1的位置
            //do-while循环是解决连续多个b[i]=1的情况
            do{
                i++;
                if(i >= 31) i=1;
            } while (b[i]!=0);
            baoshu = 1;
        }
    }

    return 0;
}
运行结果:
相关推荐
森焱森18 分钟前
60 美元玩转 Li-Fi —— 开源 OpenVLC 平台入门(附 BeagleBone Black 驱动简单解析)
c语言·单片机·算法·架构·开源
千帐灯无此声38 分钟前
Linux 测开:日志分析 + 定位 Bug
linux·c语言·c++·bug
ChuHsiang2 小时前
【C语言学习】实现游戏——三子棋
c语言
L_autinue_Star4 小时前
手写vector容器:C++模板实战指南(从0到1掌握泛型编程)
java·c语言·开发语言·c++·学习·stl
怀旧,5 小时前
【数据结构】8. 二叉树
c语言·数据结构·算法
凤年徐6 小时前
【数据结构与算法】203.移除链表元素(LeetCode)图文详解
c语言·开发语言·数据结构·算法·leetcode·链表·刷题
学废了wuwu7 小时前
深度学习归一化方法维度参数详解(C/H/W/D完全解析)
c语言·人工智能·深度学习
无小道7 小时前
c++--typedef和#define的用法及区别
c语言·开发语言·汇编·c++
敲上瘾8 小时前
传输层协议UDP原理
linux·c语言·网络·网络协议·udp
小林C语言9 小时前
C语言 | 文件读写检测
c语言