题解 | #约瑟夫环#

#include<bits/stdc++.h> using namespace std; int main() { queuep; int n,k,m; cin>>n>>k>>m; for(int i=0;i<n;i++) { p.push(i); } while(p.front()!=k) { int m=p.front(); p.pop(); p.push(m); } int cnt=0; while(p.size()!=1) { cnt++; if(cnt<m) { int x=p.front(); p.pop(); p.push(x); } else{ cnt=0; p.pop(); } } cout<<p.front(); }