erklärung von code

[anna93]

Es handelt sich um ein Beispiel wo es x Gefängnisse gibt. Zu erst wird jede Zelle aufgesperrt. Bei jedem "vorbei gehen" wird eine Zelle zu oder auf gesperrrt. Nach der jede 2(2,4,6,8,10..) , dann jede 3(3,6,9...) dann jede 4 bis zu x.
Wir haben in der schule diesen code aufgeschrieben

public static void main(String[] args) {

String haeftlinge = javax.swing.JOptionPane.showInputDialog("Geben Sie die Anzahl der Häftlinge ein:");
int zellen = Integer.parseInt(haeftlinge);

System.out.println("Zellen: "+zellen);

int n[] = new int[ zellen + 1 ];
int i, j;
for (i = 0; i < zellen; i++)
n = -1;
for (i = 0; i < zellen; i = i + 1)
for (j = 0; j < zellen + 1; j = j + (i + 1))
n[j] = n[j] * (-1);
for (i = 0; i < zellen; i++) {
if (i == 1)
i++;
if (n == 1)
System.out.println("Offene türen Sind: " + i);

Nun zu meiner Frage: uns allen is dieser Code unklar. Welche variable steht jetzt für was? Und wieso muss man n= -1 hinschreiben?

Vielen dank im voraus
gruß

 

[rme]

Hallo

Dann mal der Reihe nach:

public class Dungeon {
    public static void main(String[] args) {

        // Nutzer nach Anzahl der Häftlinge fragen und in "zellen" speichern, d.h. zellen = anzahl
        String haeftlinge = javax.swing.JOptionPane.showInputDialog("Geben Sie die Anzahl der Häftlinge ein:");
        int zellen = Integer.parseInt(haeftlinge);

        // Anzahl der Zellen nochmal ausgeben
        System.out.println("Zellen: " + zellen);

        // legt Array zum Speichern der Zustände der Zellen an, wobei eine
        // Zelle mehr angelegt wird, als es Häftlinge gibt
        // In dem Array wird -1 gesetzt, falls eine Zelle geschlossen ist und
        // 1, falls sie geöffnet ist - auf diese Weise kann man durch Multiplikation
        // mit -1 den Zustand hin- und herwechseln
        int n[] = new int[zellen ];


        // Hilfsvariablen für die Schleifen
        int i, j;

        // Diese Schleife setzt alle Zellen erstmal auf geschlossen (-1)
        for (i = 0; i < zellen; i++)
            n[i] = -1;

        // die beiden Schleifen sorgen dafür, dass die aufgabe so erfüllt wird:
        // die äußere Schleife gibt die "Sprungweite" an, d.h. am Anfang jede
        // Zelle (i = 0), dann jede 2. (i = 1), jede 3. (i = 2) usw.
        // Die innere Schleife führt dann das eigentliche Wechseln aus:
        // Es wird auch von 0 bis zur Anzahl der Zellen gegangen, aber bei jedem
        // Durchlauf wird j nicht um 1 erhöht (was jede Zelle in jedem Durchlauf
        // wechseln würde), sondern noch i addiert, damit Zellen übersprungen werden
        for (i = 0; i < zellen; i = i + 1)
            for (j = 0; j < zellen + 1; j = j + (i + 1))
                n[j] = n[j] * (-1); // schaltet zwischen offen und geschlossen

        // Die Schleife zählt, wie viele Zellen am Ende offen sind
        for (i = 0; i < zellen; i++) {
            // das verstehe ich auch nicht ganz - hat wohl was damit zu tun, dass
            // eine Zelle mehr als nötig angelegt wurde, die wird hier übersprungen
            if (i == 1)
                i++;
            // falls zelle offen -> ausgeben, dass sie offen ist
            if (n[i] == 1)
                System.out.println("Offene türen Sind: " + i);
        }
    }
}

Hat das ein bisschen geholfen? Alles verstehe ich da um diese Uhrzeit auch nicht mehr

 

[ARadauer]

// das verstehe ich auch nicht ganz - hat wohl was damit zu tun, dass
// eine Zelle mehr als nötig angelegt wurde, die wird hier übersprungen

Was habt ihr da programmiert? Das ist das Sieb des Eratosthenes ? Wikipedia
Hier wird die 0 und 1 übersprungen, da diese keine Primzahlen sind...

 

[rme]

Glaube nicht, denn hier wird ja nicht dauerhaft -1 gesetzt, sondern immer wieder zwischen den Zuständen gewechselt.

 

[anna93]

nein beispiel nennt sich könig dodon und die lösungen sind alle quadratzahlen (4,9,16,25...) und nicht die primzaheln