约瑟夫josephus问题C++

约瑟夫josephus问题C++

一、实验内容：
一群小孩围成一圈，假定一个任意数m，从第k个小孩起，顺时针方向数，每数到第k个小孩时，该小孩便离开，圈子不断缩小。最后剩下的一个小孩便是胜利者。josephus问题是，胜利者究竟是第几个小孩？
二、思路与步骤
，首先这个问题是要将参加游戏的小孩围成一个圆圈，我们选用链表来存储这个圆圈，以此来达到数小``孩的目的，我们使用如下代码声明一个结构。struct boy { //小孩节点 int code; boy*next; }
其中，code表示小孩的编号，next是一个指针，用来指向下一个小孩。
当我们在链表上玩游戏时，使用两个指针记住第一个小孩和当前小孩的位置。

boy*first =nullptr;
boy*pcurrent = nullptr;
boy*pivot = nullptr;

现在我们开始模拟玩游戏的过程。
第一步，一群小孩围成一个圆圈，从第一个小孩开始，一个接着一个围成圆圈。思路为首先增加第一个小孩，然后增加一个小孩，并跟在前面的小孩后面，最后第一个小孩中在最后一个小孩后
在增加一个小孩时，增加前的指针位置和改变指针的操作顺序很重要，要特别注意。增加最后一个小孩后，还要调整最后一个小孩得指针，保证第一个小孩跟在最后一个小孩后。

//围成一个圆圈
pfirst = new boy;
pfirst->code = 1;
pfirst->next = 0;
//增加后边的小孩
pivot = pfirst;
for(int i=2;i<=num;i++){
   
   
pcurrent = new boy;
pcurrent->code = i;
pivot->next = pcurrent;
pivot = pcurrent;
}
pcurrent-> = pfirst;//第一个小孩跟在最后一个小孩后面

第二步，从第一个小孩起，顺时针方向数，每数到第number个小孩时，该小孩便离开。因此思路为，从第一个小孩起，数一个小孩就同时向后移到pcurrent 和 pivot 一次，当数到第number个小孩时，就让后面的小孩跟在自己的小孩后，自己再离开(删除小孩）

//开始数数离开
pcurrent = pfirst;//从第一个小孩开始数
while(pcurrent->next! =pcurrent){
   
   //处理未获胜的所有小孩
for(int j=0;j<number;j++){
   
   //数number个小孩
pivot = pcurrent;//当前小孩变成前一个小孩
pcurrent=pivot->next;//后一个小孩变成当前小孩
}
pivot->next= pcurrent->next;//当前小孩的前一个小孩跟在他前一个的后面
delete pcurrent;//脱离圆圈后删除
pcurrent = pivot;//当前小孩变成前一个小孩

但在使用for循环中，当约瑟夫问题中的k=1时计算会出现错误，这是因为for循环至少执行0次，而我们需要它至少执行一次，因此后来在调试过后使用了
do while循环。改后的代码如下：

pCurrent = pFirst;
	cout << "淘汰成员: \n"