洛谷：约瑟夫问题（P1996，队列）

最新推荐文章于 2024-04-20 13:16:42 发布

速溶咖啡味道很中意丶

最新推荐文章于 2024-04-20 13:16:42 发布

阅读量274

点赞数

本文链接：https://blog.csdn.net/weixin_47581555/article/details/107376029

版权

该博客介绍了经典的约瑟夫问题，即n个人围成一圈，按照数到m的人出列的规则，直至所有人出列。通过输入n和m，程序会输出出列的顺序。示例给出了当n=10，m=3时，出列顺序为3 6 9 2 7 1 8 5 10 4。

摘要由CSDN通过智能技术生成

n 个人围成一圈，从第一个人开始报数,数到 m 的人出列，再由下一个人重新从 1 开始报数，数到 m 的人再出圈，依次类推，直到所有的人都出圈，请输出依次出圈人的编号。
输入格式输入两个整数 n,m。
输出格式输出一行 n 个整数，按顺序输出每个出圈人的编号。
输入输出样例
输入
10 3
输出
3 6 9 2 7 1 8 5 10 4
说明/提示 1≤m,n≤100

#include<bits/stdc++.h>       //本题是经典的约瑟夫问题，使用队列可以很方便地解决问题
using namespace std;
queue<int>a;
int main(

最低0.47元/天解锁文章

速溶咖啡味道很中意丶

关注

0
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
洛谷：约瑟夫问题（P1996，队列）

n 个人围成一圈，从第一个人开始报数,数到 m 的人出列，再由下一个人重新从 1 开始报数，数到 m 的人再出圈，依次类推，直到所有的人都出圈，请输出依次出圈人的编号。输入格式输入两个整数 n,m。输出格式输出一行 n 个整数，按顺序输出每个出圈人的编号。输入输出样例输入10 3输出3 6 9 2 7 1 8 5 10 4说明/提示 1≤m,n≤100#include<bits/stdc++.h> //本题是经典的约瑟夫问题，使用队列可以很方便地解决问题usi
复制链接

扫一扫