约瑟夫环-C++实现

#include <iostream>using namespace std;void main(){    int N, M;//N:桌上总人数;M:计数到M出局，类似游戏逢3过    cout << "输入总人数: " << endl;    cin >> N;    cout << "输入计数阈值: " << endl;    cin >> M;    bool *a=new bool[N];    for (int i = 0; i < N; i++)    {        *(a+i) = true;    }    int rem = N;//桌上剩余人数    int pos = 0;//当前开始计数人的位置    int count = 0;//当前计数大小    //一直循环到桌上只剩一个人    while (rem>1)    {        if (pos == N)        {            pos = 0;        }        if (a[pos] == true)        {            count++;            if (count == M)            {                *(a+pos) = false;                cout << pos << " deaded" << endl;                --rem;                count = 0;            }        }        ++pos;    }    //输出桌上剩余的最后一个人（数组下标从0开始，而我们习惯从1开始，所以在输出是下标加1）    for (int i = 0; i<N; i++){        if (*(a+i) == true){            cout<<"remainder: "<<i+1<<endl;//第i+1个人最后一个出局/自杀        }    }    system("pause");}

实验演示（为了便于理解，博客中的注释均为汉语，我自己的代码注释为英文）：


参考的博文如下：

约瑟夫环问题