约瑟夫问题 - 题解
约瑟夫问题（洛谷题面） 题目 题目描述： nnn 个人围成一圈，从第一个人开始报数,数到 mmm 的人出列，再由下一个人重新从 111 开始报数，数到 mmm 的人再出圈，依次类推，直到所有的人都出圈，请输出依次出圈人的编号。 注意：本题和《深入浅出-基础篇》上例题的表述稍有不同。书上表述是给出淘汰 n−1n-1n−1 名小朋友，而该题是全部出圈。 输入格式： 输入两个整数 n,mn,mn,m。 输出格式： 输出一行 nnn 个整数，按顺序输出每个出圈人的编号。 数据范围与说明： 1≤m,n≤1001 \le m, n \le 1001≤m,n≤100 输入输出样例 #1 输入： 110 3 输出： 13 6 9 2 7 1 8 5 10 4 代码 1234567891011121314151617181920212223#include <bits/stdc++.h>using namespace std;int main(){ int n,m; scanf("%d %d",&n,&m); queue<int>...
