约瑟夫环，鲁智深吃馒头之类的问题总结c++（不用循环链表）

今天看见这一类的题，觉得用循环链表太麻烦了，就想用某一种方法来代替循环链表，总结如下。

大致题意
n 个人围城一圈，从第一个人开始顺序编号为1到n。从第1个人从1开始报数，数到3的人出圈。再由下一个人从1开始报数，数到3的人出圈，如此循环数下去，直到最后一个人出圈。（题意都差不多）

代码如下：

#include <iostream>
#include <algorithm>
using namespace std;
int main()
{
    int n,counter=0,count=0;
    cin>>n;
    int a[n],b[n];
    fill(a,a+n,1);
    for(int i=0;i<n;i++)
        b[i]=i+1;
    for(int i=0;count<n;i++){
        counter+=a[i%n];
        if(counter==3){
            counter=0;
            a[i%n]=0;
            cout<<b[i%n]<<" ";
            count++;
        }
    }
    return 0;
}

来总结一下：
1）counter用来记录有没有数到规定的数，count用来计算出来了多少个人，这也是循环截止的条件。
2）a[]这个数组用来判断这个地方的人有没有出去，b[]这个数组用来存储，对应a位置的人的序号。