约瑟夫问题

洛谷1996
用队列实现，报数可以视为从队头跑到队尾
cnt表示当前要报的数字

#include<bits/stdc++.h> 
using namespace std;
const int N=110;
queue<int> q;
int main(){
    int n,m;
    scanf("%d%d",&n,&m);
    for(int i=1;i<=n;i++){
        q.push(i);
    }
    int cnt=1;
    while(q.size()){
        if(cnt==m){
            printf("%d ",q.front());
            q.pop();
            cnt=1;
        }
        else{
            q.push(q.front());
            q.pop();
            cnt++;
        }
    }
    return 0;
}