qq_47488760的博客

原创 Java解决约瑟夫环问题 洛谷P1996

本解题报告为作者在解决约瑟夫环问题后的总结。 新手上路，还请多多关照。 文章目录 1.题目叙述 2.解题思路 3.复杂度分析 4.用到的技巧、代码 1.题目叙述 n 个人围成一圈，从第一个人开始报数,数到 m 的人出列，再由下一个人重新从 1 开始报数，数到 m 的人再出圈，依次类推，直到所有的人都出圈，请输出依次出圈人的编号。 2.解题思路 约瑟夫环问题在洛谷里面的难度仅有“普及-”，也就是说这个问题本身的难度并不大。 首先我们从“报数”这一行为中看出这其实相当于一个数组的遍历，因此我们这道题需要使用数组