Rückgeld berechnen

varisker

Mitglied
Hey,

es geht um eine geldRückgabe-Methode eines Getränkeautomats.

Ich habe eine Klasse "Kasse", in welcher die Münzbestände festgelegt sind [AnzahlZehnCent = 10, AnzahlZwanzigCent = 10, ... etc.].
Die einzig verfügbaren Münzen sind 10ct, 20ct, 50ct, 100ct und 200ct (gerechnet wird nur in Cent, also 1€ = 100ct und 2€ = 200ct).

Zudem sind noch die Methoden "entnehmeZehnCent(X) [reduziert den 10-Cent-Münzbestand um X Münzen] und "verfügbarZehnCent(X)" [liefert true, falls .getZehnCentMünzen - X Münzen >= 0] für alle Münzen vorhanden.

Die Methode geldRückgabe(int GeldEinwurf) soll also jene Münzen ausliefern, welche a) am Größten sind und b) laut Münzbestand auch ausgebbar sind.

_________________________________________________________________________________________________________________________________________________________________________

Beispiel:
Wasser kostet 40ct. Der Benutzer schmeißt 200ct hinein. Das Rückgeld beträgt also 160ct. Die kürzeste Kombination (also jene, welche sich aus den größten Münzen zusammensetzt) ist 100ct + 50ct+ 10ct und soll ausgegeben werden. ABER, falls beispielsweise keine 50ct Münzen vorhanden sind, sollen stattdessen 100ct+ 20ct+ 20ct + 20ct ausgegeben werden.

__________________________________________________________________________________________________________________________________________________________________________
Das Grundgerüst meiner Methode ist im Grunde

while(GeldEinwurf > 0){

Wie viele 200ct passen rein? Ist diese Anzahl an 200ct Münzen ausgebbar? Falls ja, ausgeben. Falls nein, kannst du alternativ die selbe Summe an 100ct ausgeben? Falls nein, kannst du alternativ die selbe Summe an 50ct ausgeben? Etc.... Subtrahiere den Wert vom GeldEinwurf.

Wie viele 100ct passen rein? Ist diese Anzahl an 100ct Münzen ausgebbar? Falls ja ausgeben. Falls nein, kannst du alternativ die selbe Summe an 50ct ausgeben? Etc.... Subtrahiere den Wert vom GeldEinwurf.

Wie viele ....
Solange bis GeldEinwurf = 0.

}



Meine jetzige Methode schafft es prima, die Kombination mit den jeweils größten Münzen auszugeben. Auch mit Sonderfällen klappt es manchmal, aber oftmals auch nicht.
Ich muss sagen, dass meine jetzige Methode etwa 400 Zeilen lang ist und etliche Bedingungen und Vergleiche heranzieht, so dass ich frustriert selbst nicht mehr ganz durchblicke. Da es sich um einen Erstsemester-Informatik-Kurs handelt, kann ich mir kaum vorstellen, dass die Aufgabe so anzugehen ist. Vor allem weil die vorherigen Aufgaben auch immer in unter einer Stunde zu lösen waren. Vor dieser Aufgabe sitze ich seit einer Woche.

Ich hab das Gefühl dass ich hier etwas massiv verüberkompliziere.
 
Beste Antwort
Ich denke das ist ziemlich simpel: nimm vom Stapel der größten Münzen solange Münzen vorhanden sind und der Rückgabewert nicht überschritten wird. Dann nimm vom nächst größeren Stapel usw... stoppe wenn Rückgabewert == 0.

Oneixee5

Top Contributor
Ich denke das ist ziemlich simpel: nimm vom Stapel der größten Münzen solange Münzen vorhanden sind und der Rückgabewert nicht überschritten wird. Dann nimm vom nächst größeren Stapel usw... stoppe wenn Rückgabewert == 0.
 
Beste Antwort

varisker

Mitglied
Ich denke das ist ziemlich simpel: nimm vom Stapel der größten Münzen solange Münzen vorhanden sind und der Rückgabewert nicht überschritten wird. Dann nimm vom nächst größeren Stapel usw... stoppe wenn Rückgabewert == 0.

Das klingt wirklich gut. Wie könnte man den größten Wert zwischen 5 Variablen (AnzahlZehnCent, AnzahlZwanzigCent,AnzahlFuenfzigCent ...etc) ermitteln? Alle werte mit math.max vergleichen?
 

Oneixee5

Top Contributor
Du könntest die Münzstapel(AnzahlXCent) in eine Collection oder Array packen, sortiert von groß nach klein und dann darüber iterieren. In einer inneren Schleife nimmst du Münzen vom jeweiligen Stapel und reduzierst das Rückgeld, s.o. Packst du das sauber in 2-3 Methoden bleibt es lesbar und ich denke das Problem ist unter 20 Zeilen Code lösbar.
Das einzige Problem was ich sehe ist: wie soll regiert werden wenn nicht genügend Rückgeld vorhanden ist oder nicht passend herausgegeben werden kann? Dazu sehe ich aber keine Anforderung in deiner Beschreibung.
 

mihe7

Top Contributor
Ich muss sagen, dass meine jetzige Methode etwa 400 Zeilen lang ist und etliche Bedingungen und Vergleiche heranzieht, so dass ich frustriert selbst nicht mehr ganz durchblicke
Das ist auch gut so, denn das sollte Dich dazu animieren, erstmal über das Problem nachzudenken, bevor Du was programmierst.

Wenn Du einen Betrag X hast, wie viele Münzen mit einem Wert W werden benötigt, um dem Betrag möglichst nahe zu kommen, ihn aber nicht zu überschreiten? In der Grundschule würde man fragen: wie oft ist W in X enthalten?
 
Ähnliche Java Themen
  Titel Forum Antworten Datum
M OOP Brüche nicht richtig berechnen Java Basics - Anfänger-Themen 3
V Durchschnittliche Volatility in Prozent für 4 Stunden berechnen Java Basics - Anfänger-Themen 14
T Fibonacci mit einer Hilfsmethode berechnen Java Basics - Anfänger-Themen 10
laxla123 Quersumme berechnen Java Basics - Anfänger-Themen 1
I For Schleife Summe berechnen Java Basics - Anfänger-Themen 13
S Vollmond berechnen und ausgeben Java Basics - Anfänger-Themen 12
S Vollkommene Zahl berechnen und ausgeben Java Basics - Anfänger-Themen 16
A Berechnen Moor Nachbarschaft Java Basics - Anfänger-Themen 5
E Geburtstag im Schaltjahr berechnen Java Basics - Anfänger-Themen 24
Lion.King Schaltjahr berechnen Java Basics - Anfänger-Themen 31
E Alter (Laufzeit) berechnen Java Basics - Anfänger-Themen 11
I Zuschläge berechnen Java Basics - Anfänger-Themen 15
L mit Fakultät mathematische Formel berechnen Java Basics - Anfänger-Themen 5
TanTanIsTrying Durschnitt berechnen von eingegebener Zahl bis 1 heruntergezählt Java Basics - Anfänger-Themen 9
L Präfix berechnen Java Basics - Anfänger-Themen 33
F Abstand zwischen zwei Objekten berechnen wie? Java Basics - Anfänger-Themen 1
Aemulit Java Schaltjahr berechnen Code Java Basics - Anfänger-Themen 7
Poppigescorn Quersumme Berechnen mit einer While Schleife Java Basics - Anfänger-Themen 13
I Potenz berechnen mit for-Schleife Java Basics - Anfänger-Themen 3
A Standardabweichung in Java berechnen Java Basics - Anfänger-Themen 10
H Gesamtabweichung mit Array berechnen Java Basics - Anfänger-Themen 2
G Java Rabatt berechnen Java Basics - Anfänger-Themen 8
eleonori Durchschnitt aller Werte eines Baums berechnen Java Basics - Anfänger-Themen 5
Ianatrix Zahlen von a bis b berechnen Java Basics - Anfänger-Themen 7
L Max, min, Summe und Durchschnitt berechnen Java Basics - Anfänger-Themen 4
L Anhalteweg berechnen Java Basics - Anfänger-Themen 6
Aeon Erste Schritte Preise berechnen mit do-while Java Basics - Anfänger-Themen 9
M Quadratwurzel berechnen Java Basics - Anfänger-Themen 8
V Wachstum berechnen und in Ist-Formel verwenden Java Basics - Anfänger-Themen 5
N Variable aus anderen Variablen in statischer Klasse berechnen/abspeichern? Java Basics - Anfänger-Themen 4
M Abschreibungsplan berechnen Java Basics - Anfänger-Themen 23
V Gehalt berechnen in Java Java Basics - Anfänger-Themen 6
justemii Gehalt berechnen - Aufgabe Java-Programm Java Basics - Anfänger-Themen 9
L Anzahl der benachbarten Minen berechnen und setzen Java Basics - Anfänger-Themen 15
J Array Speicherplatz berechnen Java Basics - Anfänger-Themen 35
H Eingabedaten berechnen Java Basics - Anfänger-Themen 9
B Tranportkosten berechnen mit unterschiedlichen MwSt Java Basics - Anfänger-Themen 9
L Anzahl der Paare deren Summe = 0 ergibt berechnen Java Basics - Anfänger-Themen 0
V Erste Schritte Berechnen von Sinus; sin(x) ohne Math.* Java Basics - Anfänger-Themen 1
J Hilfe bei Java Aufgabe (Restschuld berechnen) Java Basics - Anfänger-Themen 11
N Ein Datum berechnen Java Basics - Anfänger-Themen 3
T Sparplan berechnen Java Basics - Anfänger-Themen 4
F Abstand zum Durchschnitt von 5 Zahlen berechnen... Java Basics - Anfänger-Themen 16
B java.util.Date berechnen Java Basics - Anfänger-Themen 11
P Mittelwert Arrayelemente berechnen Fehler Java Basics - Anfänger-Themen 5
CptK Best Practice Schussparabel berechnen Java Basics - Anfänger-Themen 3
T Modulo / Pow berechnen Java Basics - Anfänger-Themen 4
E Statistische Kennzahlen berechnen Java Basics - Anfänger-Themen 2
F Switch Case Modulo berechnen Java Basics - Anfänger-Themen 12
B mehrere Werte mit scanner und while schleife einlesen, max berechnen bzw addieren Java Basics - Anfänger-Themen 2
C Preis berechnen mit Java Java Basics - Anfänger-Themen 4
B Zahl in String abspeichern und später berechnen Java Basics - Anfänger-Themen 15
N Best Practice Image recognition fuzzy Superhash berechnen Java Basics - Anfänger-Themen 1
Dawinartor Erste Schritte Schaltjahr berechnen Java Basics - Anfänger-Themen 1
L Pi berechnen Java Basics - Anfänger-Themen 1
CptK Term (als String) berechnen und ausgeben Java Basics - Anfänger-Themen 10
L Den Winkel zwischen zwei Vektoren berechnen! Java Basics - Anfänger-Themen 2
J Variablen arithmetischen Mittelwert berechnen Java Basics - Anfänger-Themen 5
K Matrixen berechnen nach Worker Master Paradigma mit Threads Java Basics - Anfänger-Themen 4
R Winkel berechnen bzw. Geraden sortieren Java Basics - Anfänger-Themen 33
I Schnittpunkt zweier Geraden berechnen Java Basics - Anfänger-Themen 25
M Erste Schritte Mittelwert berechnen -> Methode in der Methode? Java Basics - Anfänger-Themen 14
S Compiler-Fehler Schaltjahr berechnen Java Basics - Anfänger-Themen 5
B Fakultätsfunktion Rekursiv Berechnen aber mit Array Java Basics - Anfänger-Themen 10
S Durchschnitt berechnen aus zwei Textfeldern Java Basics - Anfänger-Themen 21
D Summe berechnen mit verändertem Wert aus Schleife Java Basics - Anfänger-Themen 1
R Liga Berechnen Java Basics - Anfänger-Themen 1
P Klassen Berechnen mehrerer Map-Werte Java Basics - Anfänger-Themen 13
R Fussballtabellen berechnen Java Basics - Anfänger-Themen 12
J Fibonacci -Folge rekursiv berechnen Java Basics - Anfänger-Themen 18
J Durchschnitt jeder Zeile und und Spalte in einem 2D Arrays berechnen Java Basics - Anfänger-Themen 6
F ISBN Prüfziffer berechnen Java Basics - Anfänger-Themen 17
F Die Teilersumme einer Eingabe berechnen Java Basics - Anfänger-Themen 11
S Negafibonacci Folge berechnen Java Basics - Anfänger-Themen 24
G Array Mittelwert berechnen, wie? Java Basics - Anfänger-Themen 8
S Primzahlen berechnen funktioniert nicht richtig Java Basics - Anfänger-Themen 1
N Mit LocalDate alter berechnen Java Basics - Anfänger-Themen 3
J Laufzeit berechnen/Laufzeitanalyse Java Basics - Anfänger-Themen 2
N Arrays mit Zufallzahlen füllen und Statistiken berechnen Java Basics - Anfänger-Themen 5
A Wochentag berechnen Java Basics - Anfänger-Themen 10
Ste3et_C0st Vectoren berechnen Java Basics - Anfänger-Themen 8
L Durchschnitt in der Schleife berechnen Java Basics - Anfänger-Themen 11
A Kreisumfang/-Fläche vom Kreis berechnen Java Basics - Anfänger-Themen 39
L Wochentag berechnen Java Basics - Anfänger-Themen 5
L Rekursive Methode a * b berechnen Java Basics - Anfänger-Themen 2
B OOP Summe aus verschiedenen Instanzen einer Klasse berechnen Java Basics - Anfänger-Themen 2
N Dauer zwischen zwei LocalDateTime Objekten berechnen? Java Basics - Anfänger-Themen 4
P Ausdrücke berechnen Java Basics - Anfänger-Themen 2
V Mittelwert berechnen Java Basics - Anfänger-Themen 31
H Datentypen Tage zwischen zwei Datums berechnen Java Basics - Anfänger-Themen 4
P Quadrate berechnen Java Basics - Anfänger-Themen 3
S OOP Datumsunterschied in Tagen berechnen Java Basics - Anfänger-Themen 3
M Methoden Aus Timestamp das Datum berechnen Java Basics - Anfänger-Themen 3
B Schaltjahre berechnen! Java Basics - Anfänger-Themen 1
A werte in einem String berechnen Java Basics - Anfänger-Themen 3
F Checksummen aus int-Array berechnen Java Basics - Anfänger-Themen 3
F Toto-Tipp-Reihen berechnen Java Basics - Anfänger-Themen 1
N Threads Exception in thread "main"... Feher bei dem Versuch ein Radius zu berechnen Java Basics - Anfänger-Themen 4
R Quersumme berechnen - Methodenproblem Java Basics - Anfänger-Themen 1
S Button "Berechnen" geht nicht Java Basics - Anfänger-Themen 3

Ähnliche Java Themen

Neue Themen


Oben