用C++解下题：有N个人排队争夺彩票大奖，编号从1到N。主持人先随机摇出一个数字M，进行下面操作： 1）让队头的人到队尾，重复M次 2）第M+1个人出现在队头时，淘汰这个人。 3）回到第1）步。直到队列里只有一个人为止。 最后在队列里的人就是获奖的幸运者。

好的，这个问题可以用循环链表来解决。我们可以定义一个结构体表示每个人，其中包括编号和指向下一个人的指针。然后我们创建一个循环链表，将所有人依次连接起来。

接下来，我们需要模拟主持人的操作。每次操作可以分为两个步骤：将队头的人移到队尾，淘汰第M+1个人。为了方便，我们可以定义一个指针p指向当前队头的人，每次将其指向下一个人即可。当进行M次操作后，p指向的就是第M+1个人，我们可以将其从链表中删除。

重复以上操作，直到链表中只剩下一个人为止。这个人就是获奖者。

下面是C++代码实现：

#include <iostream>

using namespace std;

struct Person {
    int id;
    Person* next;
};

int main() {
    int n, m;
    cin >> n >> m;
    Person* head = new Person{1, nullptr};
    Person* p = head;
    for (int i = 2; i <= n; i++) {
        p->next = new Person{i, nullptr};
        p = p->next;
    }
    p->next = head; // 将链表首尾相连，形成循环链表
    while (p != p->next) { // 当链表中只有一个人时结束循环
        for (int i = 1; i < m; i++) {
            p = p->next; // 将队头的人移到队尾，重复M次
        }
        Person* temp = p->next; // 第M+1个人出现在队头，淘汰这个人
        p->next = temp->next;
        delete temp;
    }
    cout << p->id << endl; // 最后剩下的人即为获奖者
    delete p;
    return 0;
}