欢迎来到尧图网

客户服务 关于我们

您的位置:首页 > 文旅 > 明星 > 约瑟夫问题

约瑟夫问题

2025/2/7 23:08:38 来源:https://blog.csdn.net/weixin_73699318/article/details/144936087  浏览:    关键词:约瑟夫问题

n 个人围成一圈,从第一个人开始报数,数到 m 的人出列,再由下一个人重新从 1开始报数,数到 m的人再出圈,依次类推,直到所有的人都出圈,请输出依次出圈人的编号。
备注:1≤m,n≤100

输入格式:

输入两个整数 n,m。

输出格式:

输出一行 n个整数,按顺序输出每个出圈人的编号。

输入样例:

在这里给出一组输入。例如:

10 3

输出样例:

在这里给出相应的输出。例如:

3 6 9 2 7 1 8 5 10 4

#include <iostream>
#include <vector>using namespace std;int main() {int n, m;cin >> n >> m;vector<bool> isOut(n, false);int count = 0;int index = 0;for (int i = 0; i < n; ++i) {count = 0;while (count < m) {if (!isOut[index]) {count++;}if (count == m) {isOut[index] = true;cout << index + 1 << " ";}index = (index + 1) % n;}}return 0;
}

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com