3053 Geld Geldberechnung
Kategorie:String
Klasse:leicht
Eingabe:siehe Spezifikation
Ausgabe:siehe Spezifikation
Abzugebende Files: Geld.txt, Geld.java, *.java , 327.txt, 570.txt

Kurzbeschreibung:

Eine Rechnung, die Geldbeträge in verschiedenen Währungen addiert und/oder subtrahiert, wird eingelesen. Das Ergebnis dieser Berechnung wird in einer vorgegebenen Währung ausgegeben.

Allgemeine Hinweise:

Aufgabenstellung:

Lesen Sie einen String ein, der aus Ziffern und den Zeichen "A", "B", "C", "D", "+", "-" und "=" bestehen darf.

Die Zeichen "A" bis "D" sind die Währungsbezeichnungen; diese sollen immer den Geldbeträgen nachgestellt sein. Zwischen zwei Geldbeträgen muß immer ein Operator ("+" oder "-") stehen; die Rechnung wird mit "=" und der Währungsbezeichnung, in der das Ergebnis geliefert werden soll, abgeschlossen.

Als Ausgabe sollen Sie liefern, wie der Betrag in der Zielwährung aus den jeweiligen Scheinen und Münzen zusammengestellt werden kann, wobei immer möglichst große Scheine und Münzen gewählt werden müssen; Münzen dürfen erst genommen werden, wenn man mit Scheinen nicht mehr weiterkommt.

Wenn bei einer Subtraktion negative Ergebnisse auftreten (auch zwischendurch), dann ist der Eingabedatensatz als unzulässig zu betrachten.

Bei den vier fiktiven Währungen gibt es folgende Scheine und Münzen:

A = Scheine (5,10,20,50,100,200,500) Münzen (1,2)
B = Scheine (5,20,50,100,400) Münzen (1,2,10)
C = Scheine (2,10,50,100,500,800) Münzen (1,5)
D = Scheine (4,20,50,100,400) Münzen (1,2,5,10)

Es gelten folgende Wechselkurse:

1A = 7.4B
1C = 3.8B
1D = 0.5B

Eventuelle Reste bei der Umrechnung sind (am Ende aller Berechnungen) abzuschneiden.

Eingabedaten:

Lesen Sie den String ein, der die Rechnung enthält. Dieser darf nur aus den oben genannten Zeichen (Grossbuchstaben) bestehen und muß eine gültigen Rechnung (z.B. keine zwei Operatoren hintereinander) enthalten.

Es muß mindestens ein Betrag und maximal 5 Beträge in der Rechnung vorkommen, die jeweils nicht größer als 60000 (in der jeweiligen Währung) sein dürfen.

Ausgabedaten:

Bei korrekten Eingabesätzen soll Ihr Programm die Aufteilung des Betrages in Scheine und Münzen liefern. Geben Sie dazu ein "S" aus, danach in nach Betrag absteigender Reihefolge den Nennwert des Scheines und die Anzahl der notwendigen Scheine dieser Größe.

Ebenso verfahren Sie mit den Münzen: Geben Sie ein "M" aus und danach Nennwert und Anzahl der benötigten Münzen.

Wenn überhaupt keine Scheine bzw. Münzen notwendig sind, so geben Sie auch kein "S" bzw. "M" aus.

Trennen Sie die einzelnen Teile der Ausgabe durch Leerzeichen und geben Sie am Ende einen Zeilenvorschub aus.

Fehlerbehandlung:

Wenn der Eingabestring nicht den Bedingungen genügt, so soll Ihr Programm die Fehlermeldung "FALSCHE EINGABE", gefolgt von einem Zeilenvorschub, ausgeben.

Beispiele:

Eingabedaten
3543A=A

5A+40B+370C=B

Ausgabedaten
S 500 7 20 2 M 2 1 1 1

S 400 3 100 2 50 1 20 1 5 2 M 2 1 1 1


Testen:

Diese Beispiele dienen nur zur Verdeutlichung der Spezifikation und müssen nicht korrekt formatiert sein. Die korrekte Formatierung entnehmen Sie bitte dem mitgelieferten Outputfile. Zum Testen Ihrer Lösung können Sie aus den mitgelieferten Eingabedaten wie folgt eine Ausgabedatei erzeugen:

java Geld < Geld.i1 > Geld.out1

Das erzeugte File Geld.out1 können Sie dann mit dem mitgelieferten Outputfile Geld.o1 vergleichen.