In einem Kreis stehen n Kinder (durchnumeriert von 1 bis n). Mit Hilfe eines m-silbigen Abzählreims wird das jeweils m-te unter den noch im Kreis befindlichen Kindern ausgeschieden, bis kein Kind mehr im Kreis steht.
Schreiben Sie ein Java-Programm, das nach Vorgabe von n (positiver int-Wert) und m (positive int-Wert) die Nummern der Kinder in der Reihenfolge ihres Ausscheidens angibt.
Beispiel: Für n=6 und m=5 ergibt sich die Folge 5, 4, 6, 2, 3, 1.
Habe bisschen rumgeglesen, aber die bisherigen aufgaben unterschieden sich denn , wir müssen folgendes beachten.
Besonderheit:Insbesondere dürfen auch nicht die JDK-Klassen aus dem java.util-Paket (java.util.ArrayList, java.util.Stack, …) genutzt werden.
Mein Ansatz:
was ich bisher gemacht habe, ist halt ein Array anlegen,der genauso viele Felder anlegt wie Kinder vorhanden sind.
Ich weiß jetzt nicht wie ich weiter machen , soll, da man bei java keine arrays entfernen kann und wie ich den abzählreim auf mein Array dann anwenden soll.
Schreiben Sie ein Java-Programm, das nach Vorgabe von n (positiver int-Wert) und m (positive int-Wert) die Nummern der Kinder in der Reihenfolge ihres Ausscheidens angibt.
Beispiel: Für n=6 und m=5 ergibt sich die Folge 5, 4, 6, 2, 3, 1.
Habe bisschen rumgeglesen, aber die bisherigen aufgaben unterschieden sich denn , wir müssen folgendes beachten.
Besonderheit:Insbesondere dürfen auch nicht die JDK-Klassen aus dem java.util-Paket (java.util.ArrayList, java.util.Stack, …) genutzt werden.
Mein Ansatz:
Java:
public class Kinder {
public static int kinder=IO.readInt("geben sie die Anzahl der kinder an");
public static int[] arrayKind=new int[kinder];
public static int reim=IO.readInt("geben sie einen reim ein");
public static void main(String[] args) {
arraysBeschreiben();
IO.println(arrayKind[4]);
}
public static void arraysBeschreiben(){
for(int i=0;i<kinder;i++){
arrayKind[i]=i+1;
}
}
}
was ich bisher gemacht habe, ist halt ein Array anlegen,der genauso viele Felder anlegt wie Kinder vorhanden sind.
Ich weiß jetzt nicht wie ich weiter machen , soll, da man bei java keine arrays entfernen kann und wie ich den abzählreim auf mein Array dann anwenden soll.