Methoden 2-D Array mit Quadratzahlen

[frdset]

Hallo!

Bin ganz neu hier!
Hoff ich poste an der richtigen Stelle.

Habe folgenden Aufgabenstellung und bekomm einfach nicht die richtige Ausgabe:

Schreiben Sie eine Methode, die die ersten 100 Quadratzahlen, die größer als 1000 sind, in einer 5-spaltigen Tabelle ausgibt.


Mein Ansatz:

int[][]quadrat = new int[20][5];
int i, j;
for (i = 1000; i < quadrat.length; i++) {
  for (j=1;j<quadrat[i].length;j++)
  {
    quadrat[i][j] = i*j;
  }
}

for (i = 10000; i < quadrat.length; i++) {
  for (j=1;j<quadrat[i].length;j++) {
  
System.out.print(quadrat[i][j] + "\t");

}
}

 

[Natac]

Welche Ausgaben bekommst du denn. "Geht nicht" ist keine Fehlermeldung!

int[][]quadrat = new int[20][5];
int i, j;
for (i = 1000; i < quadrat.length; i++) {
  for (j=1;j<quadrat[i].length;j++)
  {
    quadrat[i][j] = i*j;
  }
}

Dieser Code macht garantiert nicht, was du möchtest. i und j sind die Indizies. Da du das Array 20 x 5 groß ist, muss i zwischen 0 und 19 und j zwischen 0 und 4 liegen. Alles andere gibt eine ArrayIndexOutOfBoundsException. Die bei die wahrscheinlich auch kommt, da du i auf 1000 initialisierst.

Bitte beantworte dir folgende Fragen:

• Wie kommst du auf 20 und 5 Als Array-Größe?
• Warum eine for-Schleife? Weißt du denn im Vorfeld, wie oft du durch die Schleife laufen musst?
• "die größer als 1000 sind" klingt nach eine Bedingung. Bedingungen fragt man mit if(...) ab.

Spoiler: Meine Lösung

Aus dem Kopf geschrieben. Keine Garantie auf Richtigkeit.

int MIN_VALUE = 1000; // Unser Mininum
int MAX_COUNT = 100; //Anzahl zu findender Zahlen

int gefunden = 0; // Wieviele Quadrate haben wir schon gefunden
int aktuell = 1;  // Unsere aktuelle Zahl, aus der wir das Quadrat bilden
while(gefunden < MAX_COUNT){ // So lange ausführen, bis alle Zahlen gefunden sind
  int quardrat = aktuell * aktuell; // Quadrat ermitteln
  if(quardrat >= MIN_VALUE){ // Wenn Quadrat größer als Mininum
    gefunden++; // Gefunden-Zähler erhöhen
    System.out.println(gefunden+". Quardratzahl="+quadrat); // Quadrat ausgeben
  }
  aktuell++; // Aktuelle Zahl erhöhen.
}

 

[frdset]

Wow, das ging aber flott

Ja, du hast Recht. Meistens kommt die Fehlermeldung "out of bounds".
20x5 dachte ich mir, wegen "die ersten 100 Quadratzahlen" und "in einer 5-spaltigen Tabelle".

Wie kann ich das Array, statt mit einer for-Schleife, füllen?

 

[frdset]

Ich bin ein wenig weiter gekommen und habe die geforderte Ausgabe erzeugt.
Gibt es einen eleganteren Weg?

int[]array = new int[101];

  for(int i=32; i<133; i++) {
    array[i-32] = i*i; 
  }

  for(int j=0; j<80; j=j+4) {
    System.out.println(array[j] + " \t " + array[j+1] + " \t " + array[j+2] + " \t " + array[j+3] + " \t " + array[j+4]);
  }

 

[Natac]

Ich bin ein wenig weiter gekommen und habe die geforderte Ausgabe erzeugt.
Gibt es einen eleganteren Weg?

int[]array = new int[101];

  for(int i=32; i<133; i++) {
    array[i-32] = i*i; 
  }

  for(int j=0; j<80; j=j+4) {
    System.out.println(array[j] + " \t " + array[j+1] + " \t " + array[j+2] + " \t " + array[j+3] + " \t " + array[j+4]);
  }

Jetzt verstehe ich auch, was du mit 5 Spaltiger Tabelle meinst :idea:
Bist du sicher, dass deine zweite for-Schleife richtig funktioniert!? Durch dein j+4 zeigst du die letzte Zahl auch in der neuen Spalte als erstes an. Du müsstest bei 5 Spalten auch um 5 erhöhen, nicht um 4. Und wieso nur bis 80? Du hast 100 Zahlen, also musst du auch bis 100 (oder besser: array.length) zählen.
Und wenn wir schon dabei sind, können wir die Schleife auch gleich so optimieren, dass wir die Spaltenanzahl flexibel festlegen:

for(int j=0; j < array.length; j=++){//Einzeln hochzählen.
  System.out.print(array[j]+" \t ");//Zahl ausgeben. Achtung: print nicht println ! (Dadurch ensteht kein Zeilenumbruch nach der Ausgabe)
  if(j % 5 == 0){//Das ist der Modulo-Operator. Er liefert den Rest von j/5 zurück (also 0 (=durch 5 Teilbar), 1, 2, 3 oder 4)
    System.out.print("\n"); // Zeileumbruch alle 5 Zahlen manuell einfügen. \n = Zeilenumbruch
  }
}[/Java]


Deine erste for-Schleife hat auf jeden Fall auch noch Optimierungs-Potenzial. Versuche mal zwischen Index und Zahl an dieser Stelle zu trennen:
[code=Java]  for(int i=0; i<array.length; i++) {
    int zahl = i + 32;
    array[i] = zahl*zahl; 
  }

So hast du einen viel sauberen Schleifenkopf und zählst nur an einer Stelle 32 dazu, anstatt sie generell draufzuaddieren nur um sie dann wieder abzuziehen.

Ansonsten könntest du überlegen, wie du das Programm so umschreiben könntest, dass die Parameter (> 1000, 100 erste Zahlen, 5 Spalten) in Variablen gespeichert werden (bspw. MIN_VALUE, MAX_AMOUNT, COL_COUNT). So müsstest du nur diese drei Werte ändern, um die ersten 50 Quadratzahlen in einer 10-Spaltigen Tabelle auzugeben, die größer als 2000 sind.
Das hat natürlich nichts mehr mit der Aufgabenstellung zu tun, trainiert aber das eigene Empfinden für ein "gutes" Programm, dass sich leicht ändern lässt. (Was bei deinem aktuell ja nicht der Fall ist )

 

[frdset]

Vielen Dank, Natac!