约瑟夫问题——学C练针

学C不玩针，不如学Python
【问题描述】

n 个人（编号从1~n）围成一圈，从第 k 个人开始数数，数到 m 的人出圈，然后继续从未出列的下一个人开始数数，数到 m 的人出圈，重复上述过程，直到圈中仅剩下一人。
【输入形式】

输入为一行三个正整数，n、k、m。
【输出形式】

输出为一个正整数，表示最后剩下的人的编号。
【样例输入】

100 1 5
【样例输出】

47

#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 *p = start,*prv=NULL;//两个指针分别指向当前对象和前一个对象
            for (int i = 1; i < out; i++)
            {
                prv = p;
                p = p->getNext();
            }
            if(out==1){//如果每数一个就出去就不需要用prv指针，直接删掉当前对象，并把start指针指向下一个对象即可
                start = p->getNext();
                inQueue--;
                delete p;
            }
            else{
            prv->setNext(p->getNext());//删掉当前对象，把前一个对象的next指针指向当前对象的下一个对象
            start = p->getNext();
            inQueue--;
            delete p;
            }
        }

        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;
}