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