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

java旧题复习
7-1 约瑟夫环问题-hebust (20分)
约瑟夫环问题

约瑟夫环是一个数学的应用问题：已知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

ans：

import java.util.*;
public class Main {
    
    

	public static void main(String[] args) {
    
    
		// TODO Auto-generated method stub
		Scanner in=new Scanner(System.in);
		int m=in.nextInt();
		String s=in.next();
		String[] arr=s.split(",");//用split将其化为字符串数组
		List<String> list=new ArrayList<>();//使用链表解决
		
		for(int i=0;i<arr.length;i++) {
    
    
			list.add(arr[i]);//添加到list中
		}
		int cnt=0;
		
		String[] ans=new String[list.size()];
		int len=0;
		while(list.isEmpty()==false) {
    
    
			Iterator it=list.iterator();
			while(it.hasNext()) {
    
    
				cnt++;
				if(cnt==m) {
    
    //当cnt==m时就将其输入到ans数组中
					ans[len++]=(String)it.next();
					it.remove();//将其从链表中移除
					cnt=0;
				}else {
    
    
					it.next();
				}
			}
		}
		for(int i=0;i<len;i++) {
    
    //输出ans数组
			System.out.print(ans[i]);
			if(i<len-1)System.out.print(",");
		}
	}
}