Revisión de preguntas antiguas de Java
7-1 Problema de anillo de Joseph-Hebust (20 puntos)
Problema de anillo de Joseph
El anillo de Joseph es un problema de aplicación matemática: se sabe que n personas (representadas por los números a, b, c ...) están sentadas alrededor de una mesa redonda. Comience a contar desde la persona numerada 1, y la persona que cuenta am sale; la siguiente persona comienza a contar desde 1, y la persona que cuenta am sale nuevamente; repita este patrón hasta que la mesa redonda esté alrededor Todas las personas están fuera.
Formato de entrada:
fijo en 2 líneas, la primera línea es m, y la segunda línea es una lista de nombres de n individuos, representados por letras en inglés, y los elementos están directamente separados por comas en inglés.
Formato de salida:
una línea, que es una secuencia de elementos para quitar de la cola, con comas en inglés entre los elementos, separados [Nota: no hay coma después del elemento final]
Ejemplo de entrada:
aquí hay un conjunto de entrada. P.ej:
3
a,b,c,d,e,f,g
Muestra de salida:
Aquí se proporciona la salida correspondiente. P.ej:
c,f,b,g,e,a,d
años:
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(",");
}
}
}