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;
}
运行结果:
相关推荐
Uu_05kkq3 小时前
【C语言1】C语言常见概念(总结复习篇)——库函数、ASCII码、转义字符
c语言·数据结构·算法
嵌入式科普5 小时前
十一、从0开始卷出一个新项目之瑞萨RA6M5串口DTC接收不定长
c语言·stm32·cubeide·e2studio·ra6m5·dma接收不定长
A懿轩A5 小时前
C/C++ 数据结构与算法【栈和队列】 栈+队列详细解析【日常学习,考研必备】带图+详细代码
c语言·数据结构·c++·学习·考研·算法·栈和队列
1 9 J6 小时前
数据结构 C/C++(实验五:图)
c语言·数据结构·c++·学习·算法
仍然探索未知中8 小时前
C语言经典100例
c语言
爱吃西瓜的小菜鸡8 小时前
【C语言】矩阵乘法
c语言·学习·算法
Stark、9 小时前
【Linux】文件IO--fcntl/lseek/阻塞与非阻塞/文件偏移
linux·运维·服务器·c语言·后端
deja vu水中芭蕾10 小时前
嵌入式C面试
c语言·开发语言
stm 学习ing11 小时前
HDLBits训练3
c语言·经验分享·笔记·算法·fpga·eda·verilog hdl
CSND74015 小时前
Ubuntu vi(vim)编辑器配置一键补全main函数
linux·c语言·ubuntu·编辑器·vim