Geld-Algorithmus

[lisali]

Hallo,

ich bin nicht so sehr erfahren in Java. Ich möchte einen Algorithmus schreiben, der immer das exakte Rückgeld zurückgibt. Also z.B. bei einem Automaten, wo man einen Fahrschein für 1.35 euro kaufen kann.
Also der User kann eine bestimmte Menge angeben und bekommt dann jeweils in Euro-Geld passendes Geld zurück.

Wie würde so ein Algorithmus da aussehen?

 

[sheel]

Meinst du, das der Betrag aufgespalten werden soll, zB 4x1-Cent-Münzen, 1x5-Cent-Münze etc?

 

[lisali]

Ja, je nachdem was man dem Automaten gibt.

 

[timestamp]

Ich würde etwa so machen, nur etwas schöner

float Kosten = 1.35;
float Einwurf = 1.50;
float Rueckgeld = Einwurf-Kosten;
int ZweiEuro = (int)Math.floor(Rueckgeld/2);
int EinEuro = (int)Math.floor(Rueckgeld-ZweiEuro*2);
int FuenfzigCent = (int)Math.floor((Rueckgeld - ZweiEuro*2 - EinEuro)/0.5);
//usw

 

[lisali]

Danke für deinen Beitrag. Aber das ist ja nicht wirklich ein Algorithmus, worum es mir im eigentlichen geht. Ich dachte da an einen Rekursions-Vorschlag oder ähnliches, falls den jemand vielleicht hätte?

 

[timestamp]

Im Prinzip kannst du aus dem Code eine Rekursion basteln, wenn du als rekursiven Wert das jeweils übrigbleibende Geld nimmst. Dazu müsstest du allerdings die Geldbeträge in einem Array speichern, damit diese in einer Schleife zur Verfügung stehen.

 

[danielm]

Was du suchst ist eine Implementierung eines Greedy Algorithmus.

Guck mal hier http://hainmd.de/index.php?id=140

 

[Anime-Otaku]

Bei Geld würde ich aber nicht mit float oder double rechnen, sondern mit den Cent-Beträgen als int/long.
Ist im Umgang genauer und einfacher imo, da eine gewisse Ungenauigkeit durch die Flieskomma-Darstellung reinkommen kann. http://de.wikipedia.org/wiki/Gleitkommazahl

 

[lisali]

Vielen Dank für eure Beiträge.

Ich habe da eine kleine Frage zu. Ich möchte gerne den Cent-Betrag von 450 zum Beispiel so darstellen lassen, dass ein Komma nach der ersten Zahl mit System.out.print ausgegeben wird. Wie kann ich das machen?

 

[CPoly]

System.out.printf("%.2f", 450/100f);

Gib "4,50" aus.