Dându-se un număr natural n, să se determine cea mai mare cifră a sa.

Exemplu. Pentru n = 12930, răspunsul este 9.

Pentru varianta recursivă, urmăriți acest articol.

Abordarea problemei

Creăm o variabilă maxim, inițial egală cu ultima cifră a lui n, care va reține la final cifra maximă a lui n.

Parcurgem cifrele lui n pe rând, pentru fiecare cifră în parte determinând dacă este mai mare decât maxim. Dacă da, actualizăm valoarea lui maxim.

Afișăm, la final, valoarea lui maxim.

Implementare în C++

Iată rezolvarea în C++.

#include <iostream>

using namespace std;

int main()
{
    //Declarăm și citim numărul nostru
    int n;
    cin >> n;

    //Calculăm maximul
    int maxim = n % 10;
    do { //Parcurgem cifrele lui nu folosind do while
        int cifra = n % 10; //Luăm ultima cifră a lui n
        if(cifra > maxim) {
            maxim = cifra; //Actualizăm maximul, dacă este cazul
        }
        n = n / 10; //Tăiem ultima cifră a lui n
    } while(n);

    //Afișăm cifra maximă
    cout << maxim;
    return 0;
}

Alte resurse sau bibliografie

• PbInfo
• Invata.info
• infoumi
• Runceanu.ro