Επίλυση του προβλήματος 4 του Project Euler

Επίλυση του προβλήματος 4 του Project Euler

Στο παρόν άρθρο, θα εξετάσουμε την επίλυση του τέταρτου προβλήματος του Project Euler, ένα πρόβλημα που απαιτεί να βρεθεί το μεγαλύτερο παλίνδρομο γινόμενο τριψήφιων αριθμών.

Αλγόριθμος Επίλυσης

Για να επιλύσουμε το πρόβλημα, χρησιμοποιούμε έναν απλό αλγόριθμο που περιλαμβάνει τα εξής βήματα:

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

Παρακάτω παρουσιάζεται ο κώδικας σε γλώσσα C που υλοποιεί τον παραπάνω αλγόριθμο:


#include <stdio.h>

int isPalindrome(int number) {
    int reversedNumber = 0;
    int tempNumber = number;

    while (tempNumber > 0) {
        reversedNumber = reversedNumber * 10 + tempNumber % 10;
        tempNumber /= 10;
    }

    return number == reversedNumber;
}

int main() {
    int largestPalindrome = 0;
    int factor1 = 0;
    int factor2 = 0;

    for (int i = 100; i <= 999; i++) {
        for (int j = 100; j <= 999; j++) {
            int product = i * j;
            if (isPalindrome(product) && product > largestPalindrome) {
                largestPalindrome = product;
                factor1 = i;
                factor2 = j;
            }
        }
    }

    printf("Το μεγαλύτερο παλίνδρομο γινόμενο τριψήφιων αριθμών είναι: %d\n", largestPalindrome);
    printf("Το παλίνδρομο γινόμενο προκύπτει από τον πολλαπλασιασμό των αριθμών: %d * %d\n", factor1, factor2);

    return 0;
}

Με την εφαρμογή του παραπάνω αλγορίθμου, καταφέρνουμε να επιλύσουμε το τέταρτο πρόβλημα του Project Euler και να βρούμε το μεγαλύτερο παλίνδρομο γινόμενο τριψήφιων αριθμών.

Comments

Post a Comment

Popular posts from this blog

9 Tips for Writing Better Code: From Keeping it Simple to Refactoring

  As a programmer, writing better code is essential for creating maintainable, efficient, and scalable applications. Better code is easier to read, less prone to bugs, and more likely to be understood by other developers. In this blog post, we’ll discuss some tips on how to write better code. Keep it simple Writing simple code is the key to creating maintainable applications. Avoid complex algorithms or over-engineered solutions, as they can make your code hard to understand and modify. Use simple data structures and functions, and break your code into small, manageable pieces. Use meaningful variable names Using meaningful variable names can make your code more readable and understandable. Avoid using single-character variable names, as they can be confusing. Instead, use descriptive names that explain the purpose of the variable. Avoid hard-coding values Avoid hard-coding values in your code, as they can make your code less flexible and harder to maintain. Instead, use constants ...
Read more
Επίλυση του προβλήματος 2 του Project Euler Επίλυση του προβλήματος 2 του Project Euler Στο παρόν άρθρο, θα εξετάσουμε την επίλυση του δεύτερου προβλήματος του Project Euler, ένα πρόβλημα που απαιτεί τον υπολογισμό της αθροιστικής τιμής των άρτιων όρων της ακολουθίας Fibonacci μέχρι ένα προκαθορισμένο ανώτατο όριο. Αλγόριθμος Επίλυσης Για να επιλύσουμε το πρόβλημα, χρησιμοποιούμε μια απλή προσέγγιση. Ο αλγόριθμος μας περιλαμβάνει τα εξής βήματα: Αρχικοποιούμε δύο μεταβλητές για να αποθηκεύσουμε τους δύο προηγούμενους όρους της ακολουθίας Fibonacci, F 1 και F 2 , με τις αρχικές τιμές 1 και 2 αντίστοιχα. Αρχικοποιούμε μια μεταβλητή για το άθροισμα των άρτιων όρων με την αρχική τιμή 0. Επαναλαμβάνουμε μέχρις ότου ο προηγούμενος όρος της ακολουθίας Fibonacci να ξεπεράσει το προκαθορισμένο ανώτατο όριο. Κάθε φορά που έχουμε αρτιό όρο, τον προσθέτουμε στο άθροισμα. Τέλος, εκτυπώνουμε το τελικό άθροισμα. Παρακάτω παρουσιάζεται ο κ...
Read more
Επίλυση του προβλήματος 1 του Project Euler Επίλυση του προβλήματος 1 του Project Euler Στο παρόν άρθρο, θα εξετάσουμε την επίλυση του πρώτου προβλήματος του Project Euler, ένα δημοφιλές πρόγραμμα ασκήσεων που απαιτεί την επίλυση μαθηματικών προβλημάτων με χρήση προγραμματισμού. Το πρόβλημα αυτό επικεντρώνεται στον υπολογισμό του άθροισματος όλων των φυσικών αριθμών κάτω του 1000 που είναι πολλαπλάσια του 3 ή του 5. Αλγόριθμος Επίλυσης Για να επιλύσουμε το πρόβλημα, χρησιμοποιούμε μια απλή προσέγγιση με τη χρήση της γλώσσας προγραμματισμού C. Ο αλγόριθμος μας περιλαμβάνει τα εξής βήματα: Δημιουργούμε μια μεταβλητή με την τιμή 0 για να αποθηκεύσουμε το άθροισμα των πολλαπλασίων. Επαναλαμβάνουμε όλους τους φυσικούς αριθμούς από το 1 έως το 999. Για κάθε αριθμό, ελέγχουμε αν είναι πολλαπλάσιο του 3 ή του 5. Αν είναι, προσθέτουμε τον αριθμό στο άθροισμα. Τέλος, εκτυπώνουμε το τελικό άθροισμα. Παρακάτω παρουσιάζεται ο κώδικας σε γλώ...
Read more