#656 · Subiectul II · Programare

Cifra maximă egală cu cea a ultimului element

✓ Rezolvare explicatăSuceava 2026 · nr. 9

Enunț

a) Scrieți definiția completă a unui subprogram cu numele cifraMax, cu un parametru, care primește prin intermediul parametrului x un număr natural de cel mult 9 cifre. Subprogramul returnează cifra maximă din număr.

b) Folosind apeluri utile ale subprogramului de la punctul a, afișați pe ecran câte numere din șir au cifra maximă egală cu a ultimului element.

Șirul se citește din fișierul atestat.in: pe prima linie n, pe a doua linie cele n numere.

Exemple

Date de intrare (`atestat.in`)	Date de ieșire
`7` `37 40 43 60 31 11 140`	`Sunt 3 numere care au cifra maximă egală cu 4.`

Rezolvare

C++

#include <iostream>
#include <fstream>
#include <vector>
using namespace std;

// cifra maxima din x (0 pentru x = 0)
int cifraMax(int x)
{
    int m = 0;
    while (x > 0)
    {
        if (x % 10 > m)
            m = x % 10;
        x /= 10;
    }
    return m;
}

int main()
{
    ifstream f("atestat.in");
    int n;
    f >> n;
    vector<int> a(n);
    for (int i = 0; i < n; i++)
        f >> a[i];                       // retinem sirul: ultimul element trebuie cunoscut dinainte

    int ref = cifraMax(a[n - 1]);        // cifra maxima a ultimului element
    int k = 0;
    for (int i = 0; i < n; i++)          // numaram si ultimul element (e egal cu el insusi)
        if (cifraMax(a[i]) == ref)
            k++;

    cout << "Sunt " << k << " numere care au cifra maxima egala cu " << ref << ".";
    return 0;
}

Exersează mai departe

Probleme cu aceeași tehnică

#648ProgramarePrima cifră egală cu ultima — numere din fișier #649ProgramareNumărul format din prima cifră a fiecărui număr — divizibil cu 3 #650ProgramareOglinditul cifrelor pare — câte numere au același oglindit ca primul element #653ProgramareCifra de control prim — câte numere au cifra de control număr prim #655ProgramareNumere puternice — suma cifrelor ridicate la puterea numărului de cifre #657ProgramareÎnjumătățirea cifrelor — câte numere au toate cifrele pare