C++算法学习/约瑟夫问题之坏人必须死好人不能死

最新推荐文章于 2024-10-09 20:59:07 发布

doraHP

最新推荐文章于 2024-10-09 20:59:07 发布

阅读量2.6k

点赞数

分类专栏： c++ 文章标签： c++

本文链接：https://blog.csdn.net/qq_36557960/article/details/78572757

版权

本文介绍了如何使用C++编程解决约瑟夫问题，强调了在编程过程中如何确保坏人角色被淘汰，同时保护好人的安全性。通过示例代码详细阐述了算法逻辑。

摘要由CSDN通过智能技术生成

游戏规则为：总共有2 * k个人报数，前面k个是好人，后面k个是坏人，从第一个好人开始报数，报道m的人要死去。然后从死人的下一个活人继续从头开始报数，报道m的人死去，以此类推。当k = 12时，问m为何值时，坏人全部死去之前不会有好人死去。（来自实验吧）

程序如下：

#include <iostream>

using namespace std;

const int P = 24;

int per[24];

void init(){    //游戏参与者初始化
    for(int i = 0; i < 24; i++){
        per[i] = 1;
    }
}

//算法测试检验
void print(){
    for(int i = 0; i < 24; i++){
        cout << i << "|" << per[i] << " ";
        if(i%6 == 0 && i != 0){
            cout << endl;
        }
    }
}

bool getP(int N, int start,int livers){
    if(livers < 13){
        return true;
    }
    //该处代码省略
    int index = start;