P1996（队列问题，Q.push(Q.front)) )

最新推荐文章于 2024-08-26 00:02:00 发布

Momokaa

最新推荐文章于 2024-08-26 00:02:00 发布

阅读量131

点赞数

文章标签：算法

本文链接：https://blog.csdn.net/m0_73316338/article/details/128146549

版权

约瑟夫问题

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

输入两个整数 $n, m$ 。

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

10 3

3 6 9 2 7 1 8 5 10 4

$\le m, n \le 100$

如何循环在队列中持续，直到队列中无元素
–>while(!Q.empty()) 使循环一直进行，直到队列中无元素
如何使数到m时队列中的人出队
定义一个计数器i，当i！=m时，将队首入队尾，同时让队首出队；这样，当i==m时，队首就是我们希望输出的元素，此时输出队首，同时让队首出队。