Anleitung
Um mehr Verkäufe verschiedener Bücher aus einer beliebten fünfteiligen Buchreihe anzukurbeln, hat sich eine Buchhandlung entschieden, beim Kauf mehrerer Bücher Rabatte zu gewähren.
Ein Exemplar eines der fünf Bücher kostet $8.
Wenn du jedoch zwei verschiedene Bücher kaufst, bekommst du 5 % Rabatt auf diese beiden Bücher.
Wenn du 3 verschiedene Bücher kaufst, bekommst du 10 % Rabatt.
Wenn du 4 verschiedene Bücher kaufst, bekommst du 20 % Rabatt.
Wenn du alle 5 kaufst, bekommst du 25 % Rabatt.
Beachte: Wenn du vier Bücher kaufst, von denen 3 verschiedene Titel sind, bekommst du 10 % Rabatt auf die 3, die zu einer Gruppe gehören, aber das vierte Buch kostet weiterhin $8.
Deine Aufgabe ist es, Code zu schreiben, der den Preis für jeden erdenklichen Einkaufskorb berechnet (der nur Bücher derselben Reihe enthält) und dabei den größtmöglichen Rabatt gewährt.
Wie viel kostet zum Beispiel dieser Korb voller Bücher?
- 2 Exemplare des ersten Buches
- 2 Exemplare des zweiten Buches
- 2 Exemplare des dritten Buches
- 1 Exemplar des vierten Buches
- 1 Exemplar des fünften Buches
Eine Möglichkeit, diese 8 Bücher zu gruppieren, ist:
- 1 Gruppe von 5 (1., 2., 3., 4., 5.)
- 1 Gruppe von 3 (1., 2., 3.)
Das ergibt insgesamt:
- 5 Bücher mit 25 % Rabatt
- 3 Bücher mit 10 % Rabatt
Daraus ergibt sich:
- 5 × (100 % - 25 %) × $8 = 5 × $6.00 = $30.00, plus
- 3 × (100 % - 10 %) × $8 = 3 × $7.20 = $21.60
Das macht $51.60.
Eine andere Möglichkeit, diese 8 Bücher zu gruppieren, ist jedoch:
- 1 Gruppe von 4 Büchern (1., 2., 3., 4.)
- 1 Gruppe von 4 Büchern (1., 2., 3., 5.)
Das ergibt insgesamt:
- 4 Bücher mit 20 % Rabatt
- 4 Bücher mit 20 % Rabatt
Daraus ergibt sich:
- 4 × (100 % - 20 %) × $8 = 4 × $6.40 = $25.60, plus
- 4 × (100 % - 20 %) × $8 = 4 × $6.40 = $25.60
Das macht $51.20.
Und $51.20 ist der Preis mit dem größten Rabatt.
