约瑟夫环（集合）pta java基础练习2-9

约瑟夫问题是个有名的问题：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) {
        Scanner sc=new Scanner(System.in);
        int a=sc.nextInt();
        int b=sc.nextInt();
        sc.close();
        LinkedList<Integer> list = new LinkedList<Integer>();
        /* 请在这里填写答案 */
        System.out.println(list.getFirst());
      }
}

输入样例

21 4

结尾无空行

输出样例：

4 8 12 16 20 3 9 14 19 5 11 18 6 15 2 17 10 7 13 1 21

结尾无空行

答案代码如下：

    for(int i = 0;i < a; i++){
            list.add(i+1);
    }//将1-26号元素添加到链表对象里面
    int c = 1;//设置一个计数器
    while(list.size()>1){
        if(c == b){
            System.out.print(list.pop() + " ");
            c = 1;
        }//如果计数器数字为给定的号数，则调用链表哦的pop方法删除这个元素，计数器重新赋1
        else{
            list.add(list.removeFirst());
            c++;
        }//如果计数器数字不是为指定的号数，则将第一个元素删除，在删除之前将原本的第一个元素添加到链表末尾，形成一个环
    }

本题主要是将所给定的数形成一个环，然后计数器到了指定个数就剔出元素，此处注意list调用的removeFirst方法是删除第一个元素并且返回被删除元素的值，再紧接着用add方法在链表末尾加入这个值，就相当于完成一次从头到尾的移动