【题目来源】
约瑟夫游戏
【题目描述】
\(n\) 个人围成一圈，编号从 \(0\) 到 \(n-1\)。从编号 \(0\) 的人开始，从 \(1\) 开始报数，数到 \(m\) 的人出列，再由下一个人重新从 \(1\) 开始报数，数到 \(m\) 的人再出列，以此类推，直到剩下一个人，请输出最后一个人的编号。
【输入】
输入共 \(1\) 行：
第 \(1\) 行，输入两个整数 \(n, m\)，分别表示 \(n\) 个人，报数到 \(m\)。
【输出】
输出共 \(1\) 行：
输出一个整数，为最后剩下的人的编号。
【输入样例】
10 3
【输出样例】
3
【算法标签】
模拟#
【代码详解】
#include<bits/stdc++.h>
using namespace std;
int n, m, id = -1; // n: 总人数, m: 报数间隔, id: 当前报数人编号
bool flag[105]; // 标记数组，记录每个人是否还在圈中int main()
{memset(flag, 1, sizeof(flag)); // 初始化所有人都在圈中cin >> n >> m; // 输入总人数和报数间隔for (int i = 1; i <= n; i++) // 淘汰n个人{for (int j = 1; j <= m; j++) // 报数m次{id++; // 下一个人id %= n; // 循环if (id < 0) // 处理负数{id += n;}while (flag[id] == 0) // 如果这个人已出圈{id++; // 找下一个id %= n; // 循环}}flag[id] = 0; // 淘汰当前人}cout << id; // 输出最后剩下的人（实际上是最后被淘汰的人）return 0;
}
【运行结果】
10 3
3