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;
}
运行结果:
相关推荐
liujing102329299 分钟前
Day03_刷题niuke20250915
c语言
第七序章3 小时前
【C++STL】list的详细用法和底层实现
c语言·c++·自然语言处理·list
l1t5 小时前
利用DeepSeek实现服务器客户端模式的DuckDB原型
服务器·c语言·数据库·人工智能·postgresql·协议·duckdb
l1t7 小时前
利用美团龙猫用libxml2编写XML转CSV文件C程序
xml·c语言·libxml2·解析器
Gu_shiwww13 小时前
数据结构8——双向链表
c语言·数据结构·python·链表·小白初步
你怎么知道我是队长13 小时前
C语言---循环结构
c语言·开发语言·算法
程序猿编码14 小时前
基于 Linux 内核模块的字符设备 FIFO 驱动设计与实现解析(C/C++代码实现)
linux·c语言·c++·内核模块·fifo·字符设备
mark-puls16 小时前
C语言打印爱心
c语言·开发语言·算法
西阳未落16 小时前
C语言柔性数组详解与应用
c语言·开发语言·柔性数组
小莞尔19 小时前
【51单片机】【protues仿真】基于51单片机数控直流稳压电源系统
c语言·stm32·单片机·嵌入式硬件·51单片机