Οδηγίες
Για να ενθαρρύνει τις πωλήσεις διαφορετικών βιβλίων από μια δημοφιλή σειρά 5 βιβλίων, ένα βιβλιοπωλείο αποφάσισε να προσφέρει εκπτώσεις σε αγορές πολλών βιβλίων.
Ένα αντίτυπο από οποιοδήποτε από τα πέντε βιβλία κοστίζει $8.
Αν όμως αγοράσεις δύο διαφορετικά βιβλία, παίρνεις έκπτωση 5% σε αυτά τα δύο βιβλία.
Αν αγοράσεις 3 διαφορετικά βιβλία, παίρνεις έκπτωση 10%.
Αν αγοράσεις 4 διαφορετικά βιβλία, παίρνεις έκπτωση 20%.
Αν αγοράσεις και τα 5, παίρνεις έκπτωση 25%.
Σημείωσε ότι αν αγοράσεις τέσσερα βιβλία, από τα οποία τα 3 είναι διαφορετικοί τίτλοι, παίρνεις έκπτωση 10% στα 3 που αποτελούν μέρος ενός σετ, αλλά το τέταρτο βιβλίο κοστίζει ακόμα $8.
Η αποστολή σου είναι να γράψεις κώδικα που να υπολογίζει την τιμή οποιουδήποτε νοητού καλαθιού αγορών (που περιέχει μόνο βιβλία της ίδιας σειράς), δίνοντας τη μεγαλύτερη δυνατή έκπτωση.
Για παράδειγμα, πόσο κοστίζει αυτό το καλάθι με βιβλία;
- 2 αντίτυπα του πρώτου βιβλίου
- 2 αντίτυπα του δεύτερου βιβλίου
- 2 αντίτυπα του τρίτου βιβλίου
- 1 αντίτυπο του τέταρτου βιβλίου
- 1 αντίτυπο του πέμπτου βιβλίου
Ένας τρόπος να ομαδοποιήσεις αυτά τα 8 βιβλία είναι:
- 1 ομάδα των 5 (1ο, 2ο,3ο, 4ο, 5ο)
- 1 ομάδα των 3 (1ο, 2ο, 3ο)
Αυτό θα έδινε ένα σύνολο:
- 5 βιβλία με έκπτωση 25%
- 3 βιβλία με έκπτωση 10%
Δηλαδή:
- 5 × (100% - 25%) × $8 = 5 × $6.00 = $30.00, συν
- 3 × (100% - 10%) × $8 = 3 × $7.20 = $21.60
Που ισούται με $51.60.
Ωστόσο, ένας διαφορετικός τρόπος να ομαδοποιήσεις αυτά τα 8 βιβλία είναι:
- 1 ομάδα 4 βιβλίων (1ο, 2ο, 3ο, 4ο)
- 1 ομάδα 4 βιβλίων (1ο, 2ο, 3ο, 5ο)
Αυτό θα έδινε ένα σύνολο:
- 4 βιβλία με έκπτωση 20%
- 4 βιβλία με έκπτωση 20%
Δηλαδή:
- 4 × (100% - 20%) × $8 = 4 × $6.40 = $25.60, συν
- 4 × (100% - 20%) × $8 = 4 × $6.40 = $25.60
Που ισούται με $51.20.
Και τα $51.20 είναι η τιμή με τη μεγαλύτερη έκπτωση.
Υλοποίηση
Όρισε μία μόνο Go func, τη Cost, η οποία υπολογίζει το κόστος για μια δεδομένη λίστα βιβλίων με βάση τις καθορισμένες εκπτώσεις.
Χρησιμοποίησε την ακόλουθη υπογραφή για τη func Cost:
func Cost(books []int) int
Η Cost θα επιστρέψει το συνολικό κόστος (μετά τις εκπτώσεις) σε σεντ.
Για παράδειγμα, για ένα μόνο βιβλίο, το κόστος είναι 800 σεντ, που ισούται με $8.00.
Για αυτή την άσκηση χρειάζονται μόνο ακέραιοι υπολογισμοί.
