带名字的约瑟夫环问题

（1）带人名的Josephus环问题

Josephus环问题为：设编号为1，2，… n的n个人围坐一圈，约定从编号为k（1<=k<=n）的人开始从1报数，数到m 的那个人出列要求：它的下一位又重新从1开始报数，数到m的那个人又出列，依次类推，直到所有人出列为止。

 

输入人的个数n（n<=64），接下来每行输入一个人的名字（人名不超过15个字符），接下来输入k和m，k和m之间用逗号隔开。

最后按照人名输出出列的顺序，每行输出一个人名。

如下表给出的样例。

 

样例输入

样例输出

5

Caobainan

Mazhongyi

Shenyongqiang

Shenyongqiang

Mazhongyi

Taozhengyi

Taozhengyi

Caobainan

Jiangdebing

Jiangdebing

 

2,3

 

java的快感就在于快啊。。。

package 期末算法设计;

import java.util.LinkedList;

import java.util.Scanner;

public class Josephus {

class josephus{

String name ;

}

LinkedList j = new LinkedList<>();

public void getJosephus(){

Scanner read = new Scanner(System.in);

int n = read.nextInt();

for(int i=0;i

     Stringname = read.next();

        josephus temp = newjosephus();

            temp.name=name;

              j.add(temp);

           }

    }

public void removeJosephus(){

Scanner read = new Scanner(System.in);

int k=read.nextInt();

int m=read.nextInt()-1;

int r=1;

int i=k;

while(!j.isEmpty()){

i=i%j.size();

if(r%m==0){

System.out.println(j.get(i).name);

j.remove(i);

}

i++;

r++;

}

}

public static void main(String[] args){

Josephus J = new Josephus();

J.getJosephus();

J.removeJosephus();

}

}