Fragen zur Aufgabenstellung einsehen

3 Lösungen Lösungen noch nicht öffentlich
Begleichung einer Rechnung ausschließlich mit Münzen
Anfänger - C# von hollst - 02.05.2019 um 15:46 Uhr
Angenommen, ihr hättet an der Kasse einen Betrag X zwischen (einschließlich) einem Cent und einem Euro zu bezahlen.

Schreibe ein Program, dass die Anzahl der Möglichkeiten berechnet, X ausschließlich mit 1, 2, 5 und 10 Cent-Münzen zu begleichen.

Beispiel: X = 5 Cent -> 4 Möglichkeiten (5; 2 + 2 + 1; 2 + 1 + 1+ 1; 1 + 1 + 1 + 1 + 1)

Achtung: für einen EURO (100 Cent) gibt es bereits 2.156 Möglichkeiten!

Viel Spaß!

bebbe80

Punkte: 300


8 Lösungen
2 Kommentare

#1
24.06.2019 um 07:32 Uhr
Hallo.
Ich komme nicht auf den Algorithmus.
Ich weis , dass die Möglichkeiten sich zusammensetzen aus der Summe von
"(Möglichkeiten ohne 10 Cent zu benutzen) + (Möglichkeiten X - 10 und alle Münzen zu benutzen)"

Bitte um Hilfestellung

Viele Grüße
Bebbe80
post_arrow
589 0

hollst

Punkte: 13980

761 Aufgaben
132 Lösungen
117 Kommentare

#2
05.12.2019 um 18:55 Uhr
Sorry,

habe Deine Frage erst jetzt bemerkt. Schau Dir mal die 3 Lösungen an, wenn Du dann immer noch unklar bist,
bitte noch einmal melden.

Gruß hollst
post_arrow
604 0
Bitte melden Sie sich an um zu antworten.
Antworten
1801098

Du scheinst einen AdBlocker zu nutzen. Ich würde mich freuen, wenn du ihn auf dieser Seite deaktivierst und dich davon überzeugst, dass die Werbung hier nicht störend ist.