约瑟夫环（STL链表）

 

//#include <bits/stdc++.h>
#include <iostream>
#include <algorithm>
#include <list>

using namespace std;

#define FOR(i,a,b) for(int i=a;i<=b;i++)
#define null NULL
const double pi=3.14;
const int N=2e5+5;

    int a[N];

int main()
{
    list<int> l;
    int n,m,k;
    cin>>n>>k>>m;
    k++;
    for(int i=1;i<=n;i++) l.push_back(i);
    int num=1; //开始移动到 k 位置
    int ans=0;
    int cnt=1; //循环计数
    for(list<int>::iterator it=l.begin();;){
        if(num==k){
            if(l.size()==1){
                ans=*it;
                break;
            }
            else{
                if(cnt==m){ it=l.erase(it); cnt=1; }// erase 删除 it，并且返回 it 的下一个位置
                else{ cnt++; it++; }
            }
        } else{
            num++;
            it++;
        }
        if(it==l.end()) it=l.begin();
    }

    cout<<ans-1<<"\n";
    return 0;
}