Άθροισμα πολλαπλασίων

Οδηγίες

Η αποστολή σου είναι να γράψεις τον κώδικα που υπολογίζει τους πόντους ενέργειας που κερδίζουν οι παίκτες όταν ολοκληρώνουν ένα επίπεδο.

Οι πόντοι που κερδίζονται εξαρτώνται από δύο πράγματα:

• Το επίπεδο (έναν αριθμό) που ολοκλήρωσε ο παίκτης.
• Τη βασική τιμή κάθε μαγικού αντικειμένου που συνέλεξε ο παίκτης κατά τη διάρκεια αυτού του επιπέδου.

Οι πόντοι ενέργειας υπολογίζονται σύμφωνα με τους παρακάτω κανόνες:

1. Για κάθε μαγικό αντικείμενο, πάρε τη βασική τιμή και βρες όλα τα πολλαπλάσια αυτής της τιμής που είναι μικρότερα από τον αριθμό του επιπέδου.
2. Ένωσε τα σύνολα των αριθμών.
3. Αφαίρεσε τυχόν διπλότυπα.
4. Υπολόγισε το άθροισμα όλων των αριθμών που απομένουν.

Ας δούμε ένα παράδειγμα:

Ο παίκτης ολοκλήρωσε το επίπεδο 20 και βρήκε δύο μαγικά αντικείμενα με βασικές τιμές 3 και 5.

Για να υπολογίσουμε τους πόντους ενέργειας που κέρδισε ο παίκτης, πρέπει να βρούμε όλα τα μοναδικά πολλαπλάσια αυτών των βασικών τιμών που είναι μικρότερα από το επίπεδο 20.

• Πολλαπλάσια του 3 μικρότερα από το 20: {3, 6, 9, 12, 15, 18}
• Πολλαπλάσια του 5 μικρότερα από το 20: {5, 10, 15}
• Ένωσε τα σύνολα και αφαίρεσε τα διπλότυπα: {3, 5, 6, 9, 10, 12, 15, 18}
• Άθροισε τα μοναδικά πολλαπλάσια: 3 + 5 + 6 + 9 + 10 + 12 + 15 + 18 = 78
• Επομένως, ο παίκτης κερδίζει 78 πόντους ενέργειας επειδή ολοκλήρωσε το επίπεδο 20 και βρήκε τα δύο μαγικά αντικείμενα με βασικές τιμές 3 και 5.

---

Πηγή

Μια παραλλαγή του Problem 1 στο Project Euler