古いJavaの質問のレビュー
7-1ジョセフリングの問題-重い(20ポイント)
ジョセフリングの問題
ジョセフリングは数学的なアプリケーションの問題です。n人(数字a、b、c ...で表される)が円卓の周りに座っていることが知られています。1番の人から数え始めると、mまで数える人が出て、次の人が1から数え始めて、mまで数える人がまた出て行きます。円卓会議が終わるまで、このパターンを繰り返します。アウト。
入力形式:
2行に固定、1行目はm、2行目は英語の文字で表されたn人の名前のリストであり、要素は英語のコンマで直接区切られています。
出力形式:
1行。これは、デキュー要素のシーケンスであり、要素間に英語のコンマが区切られています[注:終了要素の後にコンマはありません]
入力サンプル:これ
が入力のセットです。例えば:
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 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(",");
}
}
}