（水题）洛谷 - P1996 - 约瑟夫问题 - 链表

https://www.luogu.org/problemnew/show/P1996

试了一下数组实现的双向链表，是挺难用的，估计是应该写个get_next()函数比直接用next数组好。

#include<bits/stdc++.h>
using namespace std;
#define ll long long
 
int _next[];
int _prev[];
int n,m;
 
int main(){
    scanf("%d%d",&n,&m);
    for(int i=;i<n-;i++){
        _next[i]=(i+)%n;
        _prev[(i+)%n]=i;
    }
 
    _next[n-]=n;
    _prev[n]=n-;
 
    _next[n]=;
    _prev[]=n;
 
    int cntm=;
    int cntn=n;
 
    int i=;
    while(cntn){
        cntm++;
        /*cout<<"i="<<i<<" cntm="<<cntm<<endl;
        for(int j=1;j<=10;j++){
            printf("%d ",_next[j]);
        }
        printf("\n");
        for(int j=1;j<=10;j++){
            printf("%d ",j);
        }
        printf("\n\n");*/
 
        if(cntm==m){
            _next[_prev[i]]=_next[i];
            _prev[_next[i]]=_prev[i];
            printf("%d%c",i," \n"[cntn==]);
            cntm=;
            cntn--;
        }
        i=_next[i];
    }
}