【C++ 真题】P1996 约瑟夫问题

约瑟夫问题

题目描述

                                    n                              n                  n 个人围成一圈，从第一个人开始报数,数到                                    m                              m                  m 的人出列，再由下一个人重新从                                    1                              1                  1 开始报数，数到                                    m                              m                  m 的人再出圈，依次类推，直到全部的人都出圈，请输出依次出圈人的编号。
留意：本题和《深入浅出-基础篇》上例题的表述稍有不同。书上表述是给出淘汰                                         n                            −                            1                                  n-1                     n−1 名小朋友，而该题是全部出圈。
输入格式

输入两个整数                                    n                         ,                         m                              n,m                  n,m。
输特别式

输出一行                                    n                              n                  n 个整数，按序次输出每个出圈人的编号。
样例 #1

样例输入 #1

1. 10 3

复制代码

样例输出 #1

1. 3 6 9 2 7 1 8 5 10 4

复制代码

提示

                                    1                         ≤                         m                         ,                         n                         ≤                         100                              1 \le m, n \le 100                  1≤m,n≤100
题解

1. #include <bits/stdc++.h>
2. using namespace std;
3. const int maxn = 1e3 + 7;
5. int m,n;
6. queue<int> que;
8. int main(){
9.         cin>>n>>m;
10.         for (int i=1;i<=n;++i){
11.                 que.push(i);
12.         }
13.         while(!que.empty()){
14.        
15.                 for(int i=1;i<m;++i){
16.                         int first = que.front();
17.                         que.push(first);
18.                         que.pop();
19.                 }
20.                 cout<<que.front()<<" ";
21.                 que.pop();
22.         }
23.    
24.         return 0;
25. }

复制代码

免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！更多信息从访问主页：qidao123.com:ToB企服之家，中国第一个企服评测及商务社交产业平台。