Επίλυση του προβλήματος 1 του Project Euler
Στο παρόν άρθρο, θα εξετάσουμε την επίλυση του πρώτου προβλήματος του Project Euler, ένα δημοφιλές πρόγραμμα ασκήσεων που απαιτεί την επίλυση μαθηματικών προβλημάτων με χρήση προγραμματισμού. Το πρόβλημα αυτό επικεντρώνεται στον υπολογισμό του άθροισματος όλων των φυσικών αριθμών κάτω του 1000 που είναι πολλαπλάσια του 3 ή του 5.
Αλγόριθμος Επίλυσης
Για να επιλύσουμε το πρόβλημα, χρησιμοποιούμε μια απλή προσέγγιση με τη χρήση της γλώσσας προγραμματισμού C. Ο αλγόριθμος μας περιλαμβάνει τα εξής βήματα:
- Δημιουργούμε μια μεταβλητή με την τιμή 0 για να αποθηκεύσουμε το άθροισμα των πολλαπλασίων.
- Επαναλαμβάνουμε όλους τους φυσικούς αριθμούς από το 1 έως το 999.
- Για κάθε αριθμό, ελέγχουμε αν είναι πολλαπλάσιο του 3 ή του 5.
- Αν είναι, προσθέτουμε τον αριθμό στο άθροισμα.
- Τέλος, εκτυπώνουμε το τελικό άθροισμα.
Παρακάτω παρουσιάζεται ο κώδικας σε γλώσσα C που υλοποιεί τον παραπάνω αλγόριθμο:
#include <stdio.h>
int main() {
int sum = 0;
for (int i = 1; i < 1000; i++) {
if (i % 3 == 0 || i % 5 == 0) {
sum += i;
}
}
printf("Το άθροισμα των πολλαπλασίων του 3 και του 5 κάτω από το 1000 είναι: %d\n", sum);
return 0;
}
Με την εφαρμογή του παραπάνω αλγορίθμου, καταφέρνουμε να επιλύσουμε το πρόβλημα 1 του Project Euler και να βρούμε το ζητούμενο άθροισμα των πολλαπλασίων των αριθμών 3 και 5 κάτω από το 1000. Η προσέγγιση που ακολουθήθηκε μας δίνει το σωστό αποτέλεσμα με αποδοτικό και απλό τρόπο.
Comments
Post a Comment