约瑟夫环（报数游戏）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;
}