约瑟夫环问题的解决:
##数据结构课的作业,使用了循环单链表来解决这个问题,不过在原题的基础上作了一点点变化,下面上代码!
首先放上解决问题的代码!
import java.util.Scanner;
public class Y {
/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner in = new Scanner(System.in);
//由用户定义玩家数量
int n = in.nextInt();
//由用户输入首个密码
int M = in.nextInt();
//按次序初始化添加玩家
int password = in.nextInt(); //用户输入首个玩家的密码
LinkList<Player> list = new LinkList<>(new Player(1,password));
for (int i = 1; i < n; i++) {
//用户输入每个玩家的密码
password = in.nextInt();
list.initAdd(new Player(i+1,password));
}
//创建计数器
int count = 1;
while(list.getLength()>1){
while(count!=M){
list.next(); //游标向后浮动一位
coun