7-8 约瑟夫环问题-hebust (10分)

**

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的新手，有什么错误或者建议，欢迎大家来一起交流。