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.
Implementierung
Definiere eine einzelne Go-Funktion, Cost, die die Kosten für eine gegebene Liste von Büchern anhand der definierten Rabatte berechnet.
Verwende die folgende Signatur für die Funktion Cost:
func Cost(books []int) int
Cost gibt die Gesamtkosten (nach Rabatten) in Cent zurück.
Ein einzelnes Buch kostet zum Beispiel 800 Cent, also 8,00 $.
Für diese Übung sind nur Berechnungen mit Ganzzahlen nötig.
