[静态指针] 约瑟夫问题

题目描述
N个人(N不超过100的正整数）围成一圈，从第一个人开如报数，数到K的人出圈，再由下一个人开始报数，数到K的人出圈，......依次输出出圈人的编号。

样例输入
8 6

样例输出
6　4　3　5　8　7　2　1

本题考察了静态指针的基本操作。

#include<cmath>
#include<vector>
#include<cstdio>
#include<string>
#include<cstdlib>
#include<cstring>
#include<iostream>
#include<algorithm>
#define MAXN 100
using namespace std;
struct node{
    int prev,next;
}q[MAXN+10];
int N,K;
int main(){
    cin >> N >> K;
    q[1].prev = N;q[1].next = 2;
    q[N].next = 1;q[N].prev = N-1;
    for(int i = 2; i < N; i++)
    {
        q[i].prev = i-1;
        q[i].next = i+1;
    }
    int now = 1;
    while (N--)
    {
        for (int i = 1; i < K; i++)
            now = q[now].next;
        cout << now << ' ';
        q[q[now].prev].next = q[now].next;
        q[q[now].next].prev = q[now].prev;
        now = q[now].next;
    }
    return 0;
}