Anleitung
Um den Verkauf verschiedener Bücher aus einer beliebten fünfbändigen Buchreihe anzukurbeln, hat ein Buchladen beschlossen, 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.
Hinweis: Wenn du vier Bücher kaufst, von denen 3 verschiedene Titel sind, bekommst du 10 % Rabatt auf die 3 Bücher, die Teil eines Sets sind, aber das vierte Buch kostet weiterhin 8 $.
Deine Aufgabe ist es, ein Stück Code zu schreiben, das den Preis für jeden denkbaren 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 Einkaufskorb?
- 2 Exemplare des ersten Buchs
- 2 Exemplare des zweiten Buchs
- 2 Exemplare des dritten Buchs
- 1 Exemplar des vierten Buchs
- 1 Exemplar des fünften Buchs
Eine Möglichkeit, diese 8 Bücher zu gruppieren, ist:
- 1 Gruppe von 5 --> 25 % Rabatt (1., 2., 3., 4., 5.)
- +1 Gruppe von 3 --> 10 % Rabatt (1., 2., 3.)
Das ergäbe insgesamt:
- 5 Bücher mit 25 % Rabatt
- +3 Bücher mit 10 % Rabatt
Das ergibt:
- 5 x (8 - 2.00) == 5 x 6.00 == $30.00
- +3 x (8 - 0.80) == 3 x 7.20 == $21.60
Insgesamt also $51.60
Eine andere Möglichkeit, diese 8 Bücher zu gruppieren, ist jedoch:
- 1 Gruppe von 4 Büchern --> 20 % Rabatt (1., 2., 3., 4.)
- +1 Gruppe von 4 Büchern --> 20 % Rabatt (1., 2., 3., 5.)
Das ergäbe insgesamt:
- 4 Bücher mit 20 % Rabatt
- +4 Bücher mit 20 % Rabatt
Das ergibt:
- 4 x (8 - 1.60) == 4 x 6.40 == $25.60
- +4 x (8 - 1.60) == 4 x 6.40 == $25.60
Insgesamt also $51.20
Und $51.20 ist der Preis mit dem größten Rabatt.
