qq_47488760的博客

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

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