**
7-8 约瑟夫环问题-hebust (10分)
**
约瑟夫环是一个数学的应用问题:已知n个人(以编号a,b,c…分别表示)围坐在一张圆桌周围。从编号为1的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列。
输入格式:
固定为2行,第一行为m,第二行为n个人的名称列表,用英文字母代表,元素直接使用英文逗号 , 分开
输出格式:
一行,为出列元素序列,元素之间使用英文逗号 , 分开【注意:末尾元素后没有逗号】
输入样例:
在这里给出一组输入。例如:
3
a,b,c,d,e,f,g
输出样例:
在这里给出相应的输出。例如:
c,f,b,g,e,a,d
import java.util.*;
public class Main {
public static void main(String[] args) {
try (Scanner in = new Scanner(System.in)) {
int m=in.nextInt();
in.nextLine();
String s=in.nextLine();
String[] a=s.split(",");
List<String> b=new ArrayList<String>();//方便之后删除出列的元素
int i=0;
for(;i<a.length;i++) {
b.add(a[i]);
}
for(i=m-1;b.size()>1;i+=m-1) { //让i+=m-1是因为b.remove(i)这删除了一个元素,以本题为例
i=i%b.size(); // 在这个题中,第一个出列的下标为2,元素为'c',第二个出列的下标应为原来数组的5,元素为'f'
System.out.print(b.get(i)+",");//删除'c',此时'f'的下标为4,两者相差m-1个单位。
b.remove(i);
}
System.out.print(b.get(0));
}
}
}
本人是java的新手,有什么错误或者建议,欢迎大家来一起交流。