7-2 约瑟夫环问题-hebust (25 分)

7-2 约瑟夫环问题-hebust (25 分)

约瑟夫环问题

约瑟夫环是一个数学的应用问题：已知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) {
		Scanner cin = new Scanner(System.in);
		
		int m = cin.nextInt();
		cin.nextLine();
		String str = cin.nextLine();
		String []str_t = str.split(",");
		
		List arrayList = new ArrayList<String>();
		
		for(int i = 0; i < str_t.length; i ++ ) {
			arrayList.add(str_t[i]);
		}
		
		int t = 0;
		while( arrayList.size() > 0 ) {
			Iterator It = arrayList.iterator();
			
			while( It.hasNext() ) {
				String ss = (String) It.next();
				
				if( t == m - 1 ) {
					if( arrayList.size() > 1) {
						System.out.print(ss + ",");
					}
					else {
						System.out.println(ss);
					}
					It.remove();
				}
				t = ( t + 1) % m;
			}	
		}
		
		cin.close();
	}
}