Problem bei Aufgabe "Geldstückelung"

[JürgG]

Hallo,
ich habe ein Problem bei einer Aufgabe, bei welcher ich die minimale Anzahl an Münzen ausgeben soll. Vorhanden sind die Münzen in der Stückelung 2 Euro, 1 Euro, 50 Cent, 20 Cent, 10 Cent, 5 Cent, 2 Cent und 1 Cent.
Ich hätte das jetzt mit einem Array, in welchem ich die Werte eingebe und einer for-Schleife gelöst. Jedoch ist das das eigentliche Problem: wir sollen die Aufgabe nur mit if-Anweisungen lösen und da komme ich überhaupt nicht weiter.
Mein Ansatz wäre, dass ich die Aufgabe in ganz viele if-Anweisungen verpacke und mit Modulo überprüfe welcher Rest bleibt etc.
Jedoch komme ich da nicht recht weiter.
Vielleicht kann mir da jemand weiterhelfen. Danke.

 

[httpdigest]

Löse das Problem doch einfach erstmal mit einer for-Schleife und dann "unroll"-st du die Schleife und fertig ist.

 

[mihe7]

wir sollen die Aufgabe nur mit if-Anweisungen lösen und da komme ich überhaupt nicht weiter.

Ehrlich gesagt, weiß ich nicht, wofür hier if-Abfragen benötigt werden. Höchstens dafür, die Ausgabe zu unterdrücken, wenn bei einem Wert keine Münzen verwendet werden.

 

[MoxxiManagarm]

Ehrlich gesagt, weiß ich nicht, wofür hier if-Abfragen benötigt werden. Höchstens dafür, die Ausgabe zu unterdrücken, wenn bei einem Wert keine Münzen verwendet werden.

Naja, es geht doch nur um die minimale Anzahl... Nicht welche Münzen

 

[mihe7]

Auch wieder wahr 🙂

 

[Javinner]

@JürgG
Wenn ich dich jetzt darum bitte, mir 2,50€ in möglichst wenigen Münzen zu geben, dann weiß ich dass du:

1. von dem Wert aller Münzen, welche hier im Raum als Währung kursieren, weißt
2. mit den größtmöglichem Wert deines Geldbeutels anfängst

Also schaust du nach und gehst wahrscheinlich nach der Logik:

• 2,50€ - 2€ = 0, 50€ //Notiert 1x2€, Rest 0,5€
• 0,5€ - 1€? geht nicht, nächste Größe
• 0,5€ - 0,5€ = 0 //Notiert 1x0,5€, Rest null
• Rückgabe: 1x2€, 1x0,5€

Hier hast du 2,50€, wenn bis Morgen nicht zurück, blaues Auge!. Oder ähnlich 😀