6-6 约瑟夫环（集合） (10分)pta_java

Catherine_啧啧啧

于 2020-12-20 22:56:51 发布

阅读量2.6k

点赞数 2

CC 4.0 BY-SA版权

分类专栏： pta_java 文章标签： java

博客内容介绍了如何使用Java解决约瑟夫环问题，即N个人围成一圈，每报数到M的人将被排除，直至剩下最后一个人。通过链表实现，详细解释了代码逻辑，并给出了裁判测试程序样例及输入输出示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

约瑟夫问题是个有名的问题：N个人围成一圈，从第一个开始报数，第M个将被杀掉，最后剩下一个，其余人都将被杀掉。例如N=6，M=5，被杀掉的顺序是：5，4，6，2，3，1。由于在Java语言中，使用链表来实现非常简单。请完成代码，实现相应输出。

裁判测试程序样例：

import java.util.LinkedList;
import java.util.Scanner;

public class Main {
   
    public static void main(String[] args) {