18063 圈中的游戏

### 思路
1. 创建一个循环链表表示围成一圈的 n 个人。
2. 从第一个人开始报数，每报到 3 的人退出圈子。
3. 重复上述过程，直到只剩下一个人。
4. 输出最后留下的人的编号。

### 伪代码
1. 创建一个循环链表，节点表示每个人的编号。
2. 初始化当前节点为第一个人。
3. 循环直到链表中只剩下一个节点：
   - 报数到 3 时，删除当前节点。
   - 移动到下一个节点。
4. 输出最后剩下的节点的编号。

### C++代码

#include <iostream>
using namespace std;

struct Node {
    int data;
    Node* next;
    Node(int val) : data(val), next(nullptr) {}
};

int findLastPerson(int n) {
    // 创建循环链表
    Node* head = new Node(1);
    Node* prev = head;
    for (int i = 2; i <= n; ++i) {
        prev->next = new Node(i);
        prev = prev->next;
    }
    prev->next = head; // 形成循环链表

    Node* current = head;
    Node* previous = prev;
    while (current->next != current) {
        // 报数到3，删除当前节点
        for (int i = 1; i < 3; ++i) {
            previous = current;
            current = current->next;
        }
        previous->next = current->next;
        delete current;
        current = previous->next;
    }

    int lastPerson = current->data;
    delete current;
    return lastPerson;
}

int main() {
    int n;
    cin >> n;
    cout << findLastPerson(n) << endl;
    return 0;
}