约瑟夫环（报数游戏）C++

有 N 个小朋友围成一圈玩报数游戏，将小朋友编号为 1∼N，从 1 号开始进行 1,2,3 报数。每当一个小朋友报到 3 时，该小朋友出局，下一个小朋友继续从 1 开始报数，直到所有小朋友出局为止。
请问，最后一个出局的小朋友的编号是多少？
例如，当 N=5 时，所有小朋友的出局顺序依次为 3,1,5,2,4。

输入格式
一行，一个整数 N。

输出格式
一行，一个整数，表示最后一个出局的小朋友的编号。

数据范围
1≤N≤100

输入样例：
5

输出样例：
4

#include<iostream>
using namespace std;
const int N=110;
bool st[N];
int main()
{
    int n;
    cin>>n;
    int cnt=n;
    for(int i=0,j=0;cnt;i++)
    {
        if(!st[i%n+1])
        {
            j++;
            if(j==3)
            {
                st[i%n+1]=true;
                if(cnt==1) cout<<i%n+1;
                cnt--;
                j=0;
            }
        }
    }
    return 0;
}

补档:用数组模拟链表完成约瑟夫环。

#include<iostream>
using namespace std;
const int N=110;
int ne[N];
int main()
{
    int n;
    cin>>n;
    for(int i=1;i<n;i++) ne[i]=i+1;
    ne[n]=1;
    int p=n;
    for(int i=1;i<=n;i++)
    {
        p=ne[ne[p]];
        if(i==n)
            cout<<ne[p]<<" ";
        ne[p]=ne[ne[p]];
    }
}
return 0;