Algoritm pentru determinarea cifrei minime a unui număr

Se citește de la tastatură un număr natural n. Să se determine care este cea mai mică cifră care apare în scrierea acestuia.

O astfel de problemă se poate rezolva cu ajutorul Metodei Greedy. Se declară o altă variabilă, cifmin, care se inițializează cu valoarea celei mai mare cifre, deci 9. Cât timp n mai are cifre, se verifică dacă ultima cifră a variabilei introduse este mai mică decât cifmin, iar în caz afirmativ, cifmin ia valoarea ultimei cifre, după care se elimină ultima cifră a lui n.


#include<iostream>
using namespace std;
int main()
{
    int n, cifmin=9;
    cout<<"n?"; cin>>n;
    while(n)
    {
        if(n%10<cifmin)
            cifmin=n%10;
        n=n/10;
    }
    cout<<cifmin;
    return 0;
}

De asemenea, ai putea dori...

Lasă un răspuns

Acest sit folosește Akismet pentru a reduce spamul. Află cum sunt procesate datele comentariilor tale.