實驗九 類與物件（一） 程式片段程式設計題 5. 約瑟夫問題2020-12-12

【問題描述】
n 個人（編號從1~n）圍成一圈，從第 k 個人開始數數，數到 m 的人出圈，然後繼續從未出列的下一個人開始數數，數到 m 的人出圈，重複上述過程，直到圈中僅剩下一人。。
【輸入形式】
輸出為一個正整數，表示最後剩下的人的編號。
【樣例輸入】

100 1 5
【樣例輸出】

47
【答題提醒】本題為程式片段題，你需要將程式補充完整。題目為類與物件的應用，構造一個迴圈連結串列，你需要完全理解本程式的設計思想。

有點小問題，但不影響，我會回來修改的，HNU2020屆信科院通訊的普通小畢會和你一起努力的！！

下面展示一些 內聯程式碼片。

#include  <iostream>
using  namespace  std;
class  person
{
private:
    int  no;            /*  人的編號  */
    person* next;      /*  指向相鄰的下一個人  */
public:
    person(int  num)
    {
        no = num;
        next = NULL;
    }
    void  setNext(person* p)
    {
        next = p;
    }
    int  getNo()
    {
        return  no;
    }
    person* getNext()
    {
        return  next;
    }
};

class  cycle
{
private:
    person* start;        /*  開始數數的位置  */
    int  out;                    /*  數到幾齣列  */
    int  inQueue;            /*  隊伍中現有人數  */
public:
    cycle(int  num, int  from, int  whoOut)
    {
        inQueue = num, out = whoOut;
        person* prv = NULL, * first = NULL;
        for (int i = 1; i <= num; i++)
        {
            person* p = new  person(i);
            if (i == 1)
                first = p;
            if (i == from)
                start = p;
            if (i > 1)
                prv->setNext(p);
                 prv = p;
        }
        prv->setNext(first);
    }
    int  getInQueue()
    {
        return  inQueue;
    }
    void  cnt()                  /*根據題目要求數數，確定出列的人，將該人從圈中剔除  */
    {
        person* last;
        for (int i = 0; i < out-1; i++) 
        {
            last = start;
            start = start->getNext();
        }
        last->setNext(start->getNext());
        start = start->getNext();
        inQueue--;
    }                                   

        person  *getStart()
        {
                return  start;
        }

        ~cycle()
        {
                delete  start;
        }
};

int  main()
{
        int  n,k,  m  ;      /*n  圈內人數    k  開始數數  m  可數出列  */
        cin>>n>>k>>m;

        cycle  *p=new  cycle(n,k,m);

        while(p->getInQueue()>1)
                p->cnt();

        person  *winer=p->getStart();
        cout<<winer->getNo()<<endl;

        delete  p;

        return  0;
}