本文包括使用c++自带的队列库实现约瑟夫问题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