Manchmal ist es gar nicht so einfach, das ganze Kleingeld wieder los zu werden. Das liegt auch daran, daß wir beim Bezahlen eines Geldbetrages mit den großen Münzen beginnen zu zählen. Dabei wäre es viel schöner, die großen Geldstücke zu behalten und das Kleingeld weg zu geben. Nur das Zählen ist dann so schwierig. Hier hilft mein kleines CENT.PRG. Man gibt für jede Sorte Centstück die vorhandene Anzahl ein und den Betrag, den man damit ausgeben will. Das Programm rechnet alle möglichen Kombinationen durch und sagt einem genau, welche Scheine/Stücke man nimt, um so viel Kleingeld wie möglich los zu werden:
CENT.ZIPDamit das ganze nicht so lange dauert, fängt das Programm bei den kleinen Münzen an zu zählen. Das erste Ergebnis, daß es auswirft, ist dann auch schon das beste. CENT.PRG rappelt alle übrigen Kombinationen dann aber dennoch durch. Vielleicht sollte ich das noch mal ändern. O.o