Konsolenausgabe verschiebt sich

[alim]

Hallihallo,
ich habe eine Frage. Und zwar habe ich einen Algorithmus programmiert, der das Pascalsche Dreieck mit n Zeilen berechnet und auf der Konsole ausgibt. Das Pascalsche Dreieck wird in einem zweidimensionalen Array gespeichert (dreieck[j]). Die Konsolenausgabe funktioniert auch in der Theorie.
Hier erstmal der Code, der die Konsolenausgabe durchführt:

for (i = 0; i < n; i++) {

            for (j = 0; j <= s; j++) {

                System.out.print(" "); //Hier werden Leerzeichen am Anfang jeder Zeile eingefügt
            }
            s--; // Pyramidenform -> immer ein Leerzeichen weniger

            for (j = 0; j <= i; j++)

                System.out.print( dreieck[i][j] + " ");
            
            System.out.println();

        }
    }

Bei 5 oder wenige Zeilen funktioniert die Ausgabe auch perfekt.

Ab 6 Zeilen verschiebt sich das ganze aber, da es ja jetzt zweistellige Zahlen gibt. Das Problem wird natürlich ab einer Tiefe von 10 noch schlimmer, da dann ja sogar dreistellige Zahlen im Dreieck sind.


Hat jemand eine Idee, wie man das Problem lösen könnte? Stehe da irgendwie auf dem Schlauch.
Danke für jegliche Hilfe

 

[Robert Zenz]

Relativ schnell und dreckig: Errechne die groeszte Zahl, und formatiere dann die Zahlen bei der Ausgabe mit fuehrenden Leerzeichen entsprechend der Laenge der groeszten Zahl.

System.out.println(String.format("%3d ", Integer.valueOf(dreieck[i][j])));

Vergiss es, passt natuerlich nicht in die Pyramiden-Struktur ohne weiteres.

 

[Neumi5694]

nvm. Meine Lösung hätte links genügend Leerzeichen erstellt, das ist aber nicht Sinn der Sache, die Dreiecksform ginge verloren.

 

[Mart]

die zahl 10 ist breiter als die einzelnen zahlen... dh du musst "platzhalter einfügen" um die Verschiebung zu "verhindern"

 

[Neumi5694]

Relativ schnell und dreckig: Errechne die groeszte Zahl, und formatiere dann die Zahlen bei der Ausgabe mit fuehrenden Leerzeichen entsprechend der Laenge der groeszten Zahl.

System.out.println(String.format("%3d ", Integer.valueOf(dreieck[i][j])));

Vergiss es, passt natuerlich nicht in die Pyramiden-Struktur ohne weiteres.

Die Idee passt schon, nur muss man die Zahl in dem Substring nach Möglichkeit mittig positionieren.
Also Format mit der halben Zeichenanzahl(aufgerundet) und rechts noch halbe Zeichenanzahl abgerundet an Leerzeichen.


Mit der Idee, die ich hatte, würde man links mit Leerzeichen auffüllen, so dass die Zeile jeweils in der Mitte steht, die Zahlen selbst würden nicht formatiert. Dabei ginge aber die Dreiecksform verloren, nach unten hin würde die Pyramide fast exponentiell breiter.

 

[alim]

Die Idee passt schon, nur muss man die Zahl in dem Substring nach Möglichkeit mittig positionieren.
Also Format mit der halben Zeichenanzahl(aufgerundet) und rechts noch halbe Zeichenanzahl abgerundet an Leerzeichen

Hast du ein Code-Beispiel dazu? Verstehe noch nicht so ganz, was du meinst.

 

[Neumi5694]

Das hier ist eine schnell hingeklatschte Lösung für eine Näherung. Es kommt keine Pyramide raus, aber was soll's.
[CODE lang="java" title="Nahe dran, aber keine Pyramide"] ArrayList<List<Integer>> result = new ArrayList<>();
//... befüllen
//Quick&Dirty Lösung für eine Zeile: Standarddarstellung eines Integer-Arrays. Verwende, was dir am liebsten ist.
int maxWid = Arrays.toString(result.get(result.size() - 1).toArray()).length();
for (var l : result) {
String line = Arrays.toString(l.toArray());
int insertSpaces = (maxWid - line.length()) / 2;
StringBuilder b = new StringBuilder();
for (int i = 0; i < insertSpaces; i++) {
b.append(' ');
}
b.append(line);
System.out.println(b);
}[/CODE]

Ausgabe:

                                                                                      [1]
                                                                                    [1, 1]
                                                                                   [1, 2, 1]
                                                                                 [1, 3, 3, 1]
                                                                                [1, 4, 6, 4, 1]
                                                                             [1, 5, 10, 10, 5, 1]
                                                                           [1, 6, 15, 20, 15, 6, 1]
                                                                         [1, 7, 21, 35, 35, 21, 7, 1]
                                                                       [1, 8, 28, 56, 70, 56, 28, 8, 1]
                                                                    [1, 9, 36, 84, 126, 126, 84, 36, 9, 1]
                                                                [1, 10, 45, 120, 210, 252, 210, 120, 45, 10, 1]
                                                             [1, 11, 55, 165, 330, 462, 462, 330, 165, 55, 11, 1]
                                                           [1, 12, 66, 220, 495, 792, 924, 792, 495, 220, 66, 12, 1]
                                                      [1, 13, 78, 286, 715, 1287, 1716, 1716, 1287, 715, 286, 78, 13, 1]
                                                  [1, 14, 91, 364, 1001, 2002, 3003, 3432, 3003, 2002, 1001, 364, 91, 14, 1]
                                              [1, 15, 105, 455, 1365, 3003, 5005, 6435, 6435, 5005, 3003, 1365, 455, 105, 15, 1]
                                          [1, 16, 120, 560, 1820, 4368, 8008, 11440, 12870, 11440, 8008, 4368, 1820, 560, 120, 16, 1]
                                     [1, 17, 136, 680, 2380, 6188, 12376, 19448, 24310, 24310, 19448, 12376, 6188, 2380, 680, 136, 17, 1]
                                  [1, 18, 153, 816, 3060, 8568, 18564, 31824, 43758, 48620, 43758, 31824, 18564, 8568, 3060, 816, 153, 18, 1]
                             [1, 19, 171, 969, 3876, 11628, 27132, 50388, 75582, 92378, 92378, 75582, 50388, 27132, 11628, 3876, 969, 171, 19, 1]
                      [1, 20, 190, 1140, 4845, 15504, 38760, 77520, 125970, 167960, 184756, 167960, 125970, 77520, 38760, 15504, 4845, 1140, 190, 20, 1]
                 [1, 21, 210, 1330, 5985, 20349, 54264, 116280, 203490, 293930, 352716, 352716, 293930, 203490, 116280, 54264, 20349, 5985, 1330, 210, 21, 1]
             [1, 22, 231, 1540, 7315, 26334, 74613, 170544, 319770, 497420, 646646, 705432, 646646, 497420, 319770, 170544, 74613, 26334, 7315, 1540, 231, 22, 1]
      [1, 23, 253, 1771, 8855, 33649, 100947, 245157, 490314, 817190, 1144066, 1352078, 1352078, 1144066, 817190, 490314, 245157, 100947, 33649, 8855, 1771, 253, 23, 1]
[1, 24, 276, 2024, 10626, 42504, 134596, 346104, 735471, 1307504, 1961256, 2496144, 2704156, 2496144, 1961256, 1307504, 735471, 346104, 134596, 42504, 10626, 2024, 276, 24, 1]

 

[Neumi5694]

Hast du ein Code-Beispiel dazu? Verstehe noch nicht so ganz, was du meinst.

Hab das mal aus dem Stehgreif geschrieben, muss nicht so funktionieren, soll nur dazu dienen, die Idee begreiflich zu machen.
Anstatt Format hab ich hier manuell Leerzeichen eingeefügt, das muss man auf der rechten Seite eh machen.

//maxZeichen ist die Länge der Zahl mit den meisten Stellen.
String zahlText(int zahl, int maxZeichen)
    b = new StringBuilder;
    int zahlLaenge = ; //Werte hier die Zeichenlänge der Zahl aus
    int leerzeichenLinksUndRechts = (maxZeichen - zahllLaenge)
    int zeichenRechts = leerzeichenLinksUndRechts / 2; //rundet gegebenenfalls ab
    int zeichenLinks = leerzeichenLinksUndRechts - zeichenLinks //ist entsprechend größer, falls vorher abgerundet wurde
    Stringbuilder b = new StringBuilder;
    for (int i = 0; i < zeichenLinks; i++) {
        b.append(' ');
    }
    b.append(zahl);
    for (int i = 0; i < zeichenRechts; i++) {
        b.append(' ');
    }
    return b.toString();
}

 

[alim]

Hab das mal aus dem Stehgreif geschrieben, muss nicht so funktionieren, soll nur dazu dienen, die Idee begreiflich zu machen.
Anstatt Format hab ich hier manuell Leerzeichen eingeefügt, das muss man auf der rechten Seite eh machen.

Klingt vielversprechend, ich probiers sofort aus. Danke schonmal