[静态指针] 约瑟夫问题

题目描述
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
.next = 1;q
.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;
}