C语言版约瑟夫生者死者游戏（顺序存储结构）

小鱼儿 2022-04-23 01:54 213阅读 0赞

### C语言用数组的方法解决约瑟夫生死游戏问题 ###

*   *  题目简介
     *  算法思路（1循环，3判断）
     *  流程图
     *  参考代码(C，使用VS\_Code编写)
     *  反思

## 题目简介 ##

约瑟夫游戏的大意是：有30个旅客同乘一条船，因为严重超载，加上风高浪大，危险万分；因此船长告诉乘客，只有将全船一半的旅客投入海中，其余人才能幸免于难。无奈，大家只得同意这种办法，并议定30个人围成一圈，由第一个人数起，数到第9人，再将他扔进大海中，如此循环地进行，直到剩下15个乘客为止。问哪些位置是将被扔下大海的位置？

## 算法思路（1循环，3判断） ##

1.  循环报数（遍历到最后一个再重新开始一次遍历）&直到下船人数达到15人为止（主要循环）
2.  判断遍历的人是否还在船上，如果在，则报数；否则跳过本次循环，遍历下一个人。
3.  报数，如果报数到9，那个人就要下船，计数器返回到1，并且下一次遍历时就不考虑他。未到9，计数器+1，遍历下一个人。

## 流程图 ##

![使用Powerpoint制作，该图使用权归本作者所有，使用/获取高清图请联系我哦][Powerpoint]

## 参考代码(C，使用VS\_Code编写) ##

#include<stdio.h>
    int c = 0;//计数器，记录下船人数。
    int i = 1;//i从1开始，避免了下方数组从0开始遍历。
    int j = 0;//报数器，由于采用先报数，后判断报数是否为9，因此我们从0开始记录。
    int b[30] = {
         0 };//b[i]是一个数组，详情见下方注释。
    '''这里用i表示乘客编号，b[i]的值记录乘客权数，判断用（0为在船上，1为不在船上）'''  
    int main()
    {
        
    	while (i<=31)//外层循环，判断数组是否遍历结束
    	{
        
    		if (i == 31)//一级判断：遍历结束，重新遍历
    		{
        
    			i = 1;
    		}
    		else if (c == 15)//二级判断：计数器到达15跳出循环，程序结束
    		{
        
    			break;
    		}
    		else
    		{
        
    			if (b[i] != 0)//判断该编号乘客权值，不在船上就跳过次循环
    			{
        
    				i++;
    				continue;
    			}
    			else
    			{
        
    				j++;
    				if (j != 9)
    				{
        
    					i++;
    					continue;
    				}
    				else
    				{
        
    					b[i] = 1;
    					j = 0;
    					printf("编号为%d的乘客下船了\n", i);
    					i++;
    					c++;
    				}
    			}
    		}
    	}
    }

## 反思 ##

优点：

只用到单层循环和判断，语法简单。  
内存占用低，执行效率高。  
逻辑性强，代码可读性强。

缺点：

优化不足，该程序的部分功能建议使用其他方法编写。  
嵌套循环过多，略显臃肿。

[Powerpoint]: /images/20220323/a9a6a72ad1ba42c987132856f10bfe70.png