考研机试：使用C++队列解决约瑟夫问题以及猫狗收容所

        本文包括使用c++自带的队列库实现约瑟夫问题2.0以及猫狗收容所的问题。实现简单且易于理解，没有长篇大论。

目录

约瑟夫问题2.0

猫狗收容所 

---

约瑟夫问题2.0

        该题描述了一个n个人围成一圈，每个人都有一个编号，编号由入圈的顺序决定，第一个入圈的人编号为 1，最后n，从第 p (1<=k<=N)个人开始报数，数到 m (1<=m<=N)的人将出圈，然后下一个人继续从 1 开始报数，直至所有人全部出圈，求依次出圈的编号。

输入描述：n p m输入，最后一组是0 0 0

输出描述：当输入为8 3 4时输出为6，2，7，4，3，5，8，1

        本题可以借助循环队列来实现，但是queue是普通序列，所以我们手动循环。解题思路如下：让p-1个小孩先入队再出队，这样保证了第一个一定是编号p的小孩。接着开始循环，当序列未空时数m-1个小孩先入队再出队，把第m个小孩放到第一个，输出并且出队。如此循环。最后一个小孩输出上要做一些手脚，因为末尾不能输出“，”。这个可以根据提交要求调整。

代码如下：

#include<iostream>
#include<queue>
using namespace std;

int main() {
    int n, p, m;
    while (cin >> n >> p >> m) {
        if (n == 0 && p == 0 && m == 0) {
            break;
        }
        queue<int> arr;
        for (int i = 1; i <= n; i++) {
            arr.push(i);//编号
        }