SW练习_P1996_约瑟夫环

mush_me

于 2020-06-20 17:25:01 发布

阅读量134

点赞数

CC 4.0 BY-SA版权

分类专栏：算法

本文链接：https://blog.youkuaiyun.com/mush_me/article/details/106875104

算法专栏收录该内容

96 篇文章

订阅专栏

本文介绍了一种使用Java的LinkedList数据结构实现的循环删除算法。通过实例演示了如何从链表中每m个元素删除一个，直到链表为空。代码展示了如何初始化链表、进行循环删除操作以及输出结果。

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

以前使用数组写过一个版本，这次在落谷，使用LinkedList写，代码更容易了

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.LinkedList;
import java.util.StringTokenizer;

public class Main {
    public static void main(String[] args) throws Exception{
        BufferedReader reaer=new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st=new StringTokenizer(reaer.readLine());

        int n=Integer.parseInt(st.nextToken());
        int m=Integer.parseInt(st.nextToken());

        LinkedList<Integer> list=new LinkedList<Integer>();
        for (int i = 1; i <=n ; i++) {
            list.add(i);
        }
        int index=0;
        StringBuilder sb=new StringBuilder();
        while(!list.isEmpty()){
            Integer a=list.pop();
            index++;
            if(index %m==0){
                sb.append(a+" ");
            }else{
                list.add(a);
            }
        }
        
        System.out.println(sb.toString());

        reaer.close();

    }
}