On Thu, 13 Feb 2003 23:01:03 +0100, Thomas Guettler wrote:
abcdefghi soll zu adg beh cfi werden
Hier sind nur 3 Spalten entstanden!? Dein Aufgabe ist unlösbar, wenn dieses Beipiel richtig sein soll und die Aufgabe so ist, wie sie oben steht.
Wenn man Versucht abcdefghi in vier Spalten zu pressen kommt folgendes heraus:
aceg bdfh i
Nicht zwingend. Es geht auch so:
adfh begi c
Du schließt auch sowas nicht aus: abcd efgh ijk
Auch dabei ist innerhalb der Spalten sortiert.
adgi beh cf
Hier ist weder die 2. noch die 3. zeile gefüllt. Warum? Ich denke du willst möglichst gleich auf 4 Spalten verteilen?
Wenn die letzte Zeile nicht gefüllt ist, dann soll die leere Stelle in der rechten Spalte sein. Es darf nur eine Spalte geben in der es leere Stellen gibt. Ggf. sollen drei anstatt vier Spalten verwendet werden.
Dann ist die oberste Regel also gar nicht die Aufteilung auf 4 Spalten sondern das komplette Füllen von Spalten. Dann steckt man also in jede Spalte Anzahl/4 Elemente rein wenn Anzahl%4==0 und Anzahl/4+1 Elemente, wenn Anzahl%4!=0. Damit gehen dir dann in der letzten Spalte genau zum richtigen Zeitpunkt die Wörter aus :-)
Bei 9 Elementen ergibt sich: 9%4=1 also 9/4+1=3 Elemente pro Spalte beginnend mit Spalte 1 bis die Wörter ausgehen. Das ergibt adg beh cfi
Richtig so? Achso: / steht fuer ganzahlige Division und % fuer Modulo.
Ich hoffe alle Unklarheiten sind beseitigt. Der Sonderfall existiert so weit ich weiß nur für 9 Einträge.
Nein, bei z.B. 5 oder 6 Eleemnten auch. Kannst du nicht einfach sagen, worum es wirklich geht? Naja, vielleicht habe ich es diesmal richtig verstanden.
Reinhard