<仅是自己做笔记。。。系列-10>n个数字（0,1,…,n-1）形成一个圆圈，从数字0开始，每次从这个圆圈中删除第m个数字（第一个为当前数字本身，第二个为当前数字的下一个数字）。

题目：

n个数字（0,1,…,n-1）形成一个圆圈，从数字0开始，每次从这个圆圈中删除第m个数字（第一个为当前数字本身，第二个为当前数字的下一个数字）。当一个数字删除后，从被删除数字的下一个继续删除第m个数字。求出在这个圆圈中剩下的最后一个数字。

比如0,1,2,3,4,5,0。从0开始，p->0

第一次后1,2,3,4,5,1，p->1，下次删除从p开始第2个（p是第一个）

第二次后1,3,4,5,1，p->3，下次删除从p开始第3个

第三次后1,3,4,1，p->1，下次删除从p开始第4个

第四次后3,4,3，p->3，下次删除从p开始第5个

第五次后4，p->4，完成

#include <iostream>
using namespace std;
class CCircle
{
public:
    struct node
    {
        int val;
        node *pre;
        node *next;
    };
    CCircle(int n)
    {
        if(n <= 1)
        {
            firstNod = NULL;
            cout << n << endl;
        }
        else
        {
            firstNod = new node;
            node *p = firstNod;
            for(int i = 0; i < n - 1; i ++)
            {
                p->val = i;
                p->next = new node;
                p->next->pre = p;
                p = p->next;
            }
            p->val = n - 1;
            p->next = firstNod;
            firstNod->pre = p;
        }

    }
    void removeNod(node *&p)
    {
        node *oldp;
        if(p->next == p->pre)//only two
        {
            oldp = p->next;
            p->next->next = NULL;
            p->next->pre = NULL;
        }
        else
        {
            p->next->pre = p->pre;
            oldp = p->pre->next = p->next;
        }
        delete p;
        p = oldp;

    }
    int startCircle(void)
    {
        node *p = firstNod;
        for(int i = 0;;i ++)
        {
            if(p->next == NULL)
            {
                int targ = p->val;
                delete p;
                return targ;
            }
            for(int m = 0;m < i;m++)
            {
                p = p->next;
            }
            removeNod(p);
        }
    }
private:
    node * firstNod;
};


int main(int argc, char *argv[])
{
    CCircle a(105);
    cout << a.startCircle() << endl;
    return 0;
}