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;
}
运行结果:
相关推荐
阿捏利15 分钟前
【加解密与C】非对称加解密(二)ELGamel
c语言·加解密·elgamel
1024小神24 分钟前
tauri项目在windows上的c盘没有权限写入文件
c语言·开发语言·windows
学不动CV了9 小时前
ARM单片机启动流程(二)(详细解析)
c语言·arm开发·stm32·单片机·51单片机
猫猫的小茶馆11 小时前
【STM32】通用定时器基本原理
c语言·stm32·单片机·嵌入式硬件·mcu·51单片机
pumpkin8451412 小时前
Rust 调用 C 函数的 FFI
c语言·算法·rust
2401_8582861113 小时前
125.【C语言】数据结构之归并排序递归解法
c语言·开发语言·数据结构·算法·排序算法·归并排序
双叶83614 小时前
(C++)学生管理系统(正式版)(map数组的应用)(string应用)(引用)(文件储存的应用)(C++教学)(C++项目)
c语言·开发语言·数据结构·c++
is081516 小时前
STM32的 syscalls.c 和 sysmem.c
c语言·stm32·嵌入式硬件
学不动CV了17 小时前
数据结构---链表结构体、指针深入理解(三)
c语言·arm开发·数据结构·stm32·单片机·链表
liulilittle21 小时前
C++ i386/AMD64平台汇编指令对齐长度获取实现
c语言·开发语言·汇编·c++