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

7-1 约瑟夫环问题-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) {
		// TODO Auto-generated method stub
		Scanner sc = new Scanner(System.in);
		int n=sc.nextInt();
		ArrayList<String> a=new ArrayList<String>();
		String s=sc.next();
		for(int i=0;i<s.length();i+=2) {

            String s1=String.valueOf(s.charAt(i));
            //System.out.println(s1);
			a.add(s1);
			
		}
        int i=0,x=0;
		while(!a.isEmpty()) {
			
			if(x==n-1) {
				if(a.size()>1) {
					System.out.printf(a.get(i)+",");
				}else {
					System.out.printf(a.get(i));
				}
				
				a.remove(i);
				x=0;
			}else {
				x++;
				i++;
				i=i%a.size();
			}
	
		}
	}

}