Cea mai mare cifră a unui număr

Lecție despre determinarea celei mai mari cifre a unui număr în C++.

În această lecție, vom învăța cum să găsim cea mai mare cifră a unui număr natural folosind un program scris în C++.

Cerința problemei

Se citește de la tastatură un număr n. Determinați cea mai mare cifră a acestuia.

Exemplu de intrare și ieșire:

Intrare:
n = 12345

Ieșire:
5


Explicația algoritmului

  1. Citirea numărului: Programul citește un număr n de la tastatură.
  2. Extracția cifrelor: Se extrage fiecare cifră folosind n % 10.
  3. Compararea cifrelor: Se compară cifra extrasă cu valoarea maximă curentă.
  4. Repetarea procesului: Se continuă până când n devine 0.

Codul sursă în C++:

#include <iostream>
using namespace std;

int n, cifra, maxim = 0;

int main() {
    // Se citește de la tastatură numărul n
    cout << "Introduceti numarul n: ";
    cin >> n;

    // Procesul de găsire a celei mai mari cifre
    while (n > 0) {
        cifra = n % 10;   // Extragem ultima cifră
        if (cifra > maxim) {
            maxim = cifra; // Actualizăm maximul
        }
        n = n / 10;       // Eliminăm ultima cifră
    }

    // Afișăm rezultatul
    cout << "Cea mai mare cifra este: " << maxim << endl;

    return 0;
}