问题描述：

n个人围成一个圈，每个人分别标注为1、2、…、n，要求从1号从1开始报数，报到k的人出圈，接着下一个人又从1开始报数，如此循环，直到只剩最后一个人时，该人即为胜利者。例如当n=10,k=4时，依次出列的人分别为4、8、2、7、3、10，9、1、6、5，则5号位置的人为胜利者。给定n个人，请你编程计算出最后胜利者标号数。

#include<iostream>
using namespace std;

struct Node{
	int val;
	Node *next;
	Node(int v){ val = v; next = NULL; }
};

//约瑟夫问题
void JOSEPHUS(int n, int k){
	Node *p = NULL; //p表示开始指针
	Node *current = NULL;
	Node *previous = NULL;
	for (int i = 0; i < n; ++i){
		if (i == 0){
			p = new Node(1);
			previous = p;
			continue;
		}
		current = new Node(i + 1);
		previous->next = current;
		previous = current;
	}
	previous->next = p;
	
	while (p->next != p){
		for (int j = 1; j < k-1; ++j){
			p = p->next;
		}
		cout << p->next->val << ' ';
		p->next = p->next->next;
		p = p->next;
	}
	cout << p->val << endl;
	cout << "Winner is " << p->val << endl;
}

int main(){
	JOSEPHUS(10, 4);
	return 0;
}