本文主要是介绍东方博宜3119 - 约瑟夫问题2，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
题目描述
约瑟夫问题：有 n 只猴子，按顺时针方向围成一圈选大王（编号从 1 到 n ），从第 1 号开始报数，一直数到m，数到 m 的猴子退出圈外，剩下的猴子再接着从 1 开始报数。
就这样，直到圈内只剩下一只猴子时，这个猴子就是猴王，编程求输入 n，m 后，输出最后猴王的编号。
输入
每行是用空格分开的两个整数，第一个是 n， 第二个是 m (0 < m,n <= 300)。
最后一行是：0 0。
输出
对于每行输入数据（最后一行除外)，输出数据也是一行，即最后猴王的编号。
样例
输入
6 2
12 4
8 3
0 0
输出
5
1
7
代码1
#include <iostream>
#include <vector>
using namespace std;int josephus(int n, int m) {vector<int> monkeys(n);for (int i = 0; i < n; i++) {monkeys[i] = i + 1; // 初始化猴子的编号}int index = 0;while (monkeys.size() > 1) {index = (index + m - 1) % monkeys.size(); // 计算出要删除的猴子的索引monkeys.erase(monkeys.begin() + index); // 删除该猴子}return monkeys[0]; // 返回最后猴王的编号
}int main() {int n, m;cout << "请输入n和m：" << endl;cin >> n >> m;while (n != 0 && m != 0) {int result = josephus(n, m);cout << result << endl;cout << "请输入n和m：" << endl;cin >> n >> m;}return 0;
}
代码2
#include <iostream>
using namespace std;int josephus(int n, int m) {int king = 1; // 猴王初始编号为1for (int i = 2; i <= n; i++) {king = (king + m - 1) % i + 1; // 每次计算新的猴王的编号}return king;
}int main() {int n, m;cout << "请输入n和m：" << endl;cin >> n >> m;while (n != 0 && m != 0) {int result = josephus(n, m);cout << result << endl;cout << "请输入n和m：" << endl;cin >> n >> m;}return 0;
}
这篇关于东方博宜3119 - 约瑟夫问题2的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
