P1996 约瑟夫问题

                                         题目描述

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

注意：本题和《深入浅出-基础篇》上例题的表述稍有不同。书上表述是给出淘汰  n-1  名小朋友，而该题是全部出圈。

   输入格式

输入两个整数  n,m 。

   输出格式

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

   样例  1

    样例输入  1

 
10 3
 

    样例输出  1

 
3 6 9 2 7 1 8 5 10 4

   提示

 1 \le m, n \le 100 

AC代码

#include <iostream>
#include <stack>
#include <bits/stdc++.h>
using namespace std;
int main() {
   int n,m;
   cin>>n>>m;
   queue<int>ans;
   for(int i=1;i<=n;i++){
   	ans.push(i);
   }
   while(!ans.empty()){
   	for(int i=1;i<m;i++){
   		int cnt=ans.front();
   		ans.pop();
   		ans.push(cnt);
	   }
	   cout<<ans.front()<<" ";
	   ans.pop();
   }
}