Münzwechsler

Algorithmus zur optimalen Geldrückgabe

Aufgabenstellung

Funktionalität

Nach Eingabe eines Geldbetrages in Euro wird die Mindestanzahl an Münzen ausgegeben, mit der sich der betreffende Betrag darstellen lässt. Diese Funktion wird z.B. von Warenautomaten verwendet, um nach Rückgabe eines Restbetrages immer noch ausreichend Münzen für weitere Rückgaben einzubehalten. Als kleine Hilfestellung sei angemerkt, dass es wie bei vielen Programmieraufgaben nicht nur einen Lösungsweg gibt. Man kann Schleifen verwenden oder Verteiler oder beides. Es ist sogar möglich, eine Lösung völlig ohne solche Kontrollstrukturen zu realisieren.

Programmlogik

Über zwei getrennte Eingabefelder wird ein Euro-Betrag eingegeben. Danach ermittelt das Programm, wie dieser Betrag mit möglichst wenig Münzen darstellbar ist. Nähere Einzelheiten zur Programmlogik gibt es nicht, um keine Lösungswege zu verraten.

Sprache

Es soll ausschließlich die serverseitige Sprache PHP verwendet werden. Zur Formatierung darf natürlich zusätzlich CSS-Code verwendet werden.

Darstellung und Aufbau

Es soll getrennte Eingabefelder für Euro und für Cent geben. Die Behandlung der Einzelwerte im weiteren Programmverlauf ist freigestellt. Die Berechnung soll über einen Button gestartet werden. Als Ergebnis werden alle Münzwerte untereinander mit der jeweils erforderlichen Mindestmenge ausgegeben. Anschließend soll die Eingabe eines weiteren Betrages möglich sein. Wer diese Aufgabe zügig gelöst hat, kann sich gerne mit einigen Extras beschäftigen, z.B. der Ausgabe von Gesamtmenge und Gesamtgewicht aller Münzen (die Einzelgewichte erhält man über die Webseite der Europäischen Zentralbank) und evtl. der Dastellung der Münzbilder zur Visualisierung des Betrages.

Weitere Vorgaben/Einschränkungen

Betragseingaben sollen nur von 0,01 bis 24.999,99 Euro möglich sein.

Erstellungsdatum

Aufgabe und Programmdemonstration wurden im Februar 2012 von Gerd Schiefer erstellt.