[C++]实验十一：通过定义一个循环链表类和Josephus类

#include "Josephus.h"

void main()
{
 Josephus JosephusTest(10); //设有10个小孩
 JosephusTest.Number(4,2);  //从第2个小孩开始，数到第4个人出列
}

 

#include <list>
#include <iostream>
using namespace std;

class Josephus{
public:
 Josephus(int);
 void Number(int,int);
private:
 list<int> Child;
};

Josephus::Josephus(int n)
{
 for (int i=1; i<=n; i++)
  Child.push_back(i);
}

inline void Josephus::Number(int m, int s)
{
 list<int>::iterator iter = Child.begin();
 //从S个同学开始
 cout << "带“*”的表示被出列同学的编号：" << endl;
 for (int i=1; i<s; i++)
  iter++;
 //开始数数，出列
 while (iter != Child.end())
 {
  for (int j=1; j<m; j++,iter++)
  {
   if (iter == Child.end())  j--;
   else cout << *iter <<" ";
  }
  if (iter == Child.end()) iter++;
  cout << "*" <<*iter << endl;
  iter = Child.erase(iter);
        if (iter == Child.end()) iter++;
 }
}