#326 · Subiectul II · Programare

Eliminarea aparițiilor cifrei maxime dintr-un număr

✓ Rezolvare explicatăTeleorman 2026 · nr. 85

Enunț

Dintr-un număr natural n citit de la tastatură se elimină toate aparițiile cifrei maxime. Afișați noul număr obținut.

Exemple

Date de intrare	Date de ieșire	Explicații
`3939`	`33`	cifra maximă e 9
`1029`	`102`
`555`	`0`	nu rămâne nicio cifră

Subiectul nu dă exemplu; cele de mai sus sunt construite și verificate de mână. Dacă se elimină toate cifrele, am ales să afișăm 0.

Rezolvare

C++

#include <iostream>
using namespace std;

int main() {
    long long n;
    cin >> n;

    int mx = 0;                  // 1. cifra maxima
    long long t = n;
    while (t > 0) {
        if (t % 10 > mx) mx = t % 10;
        t /= 10;
    }

    long long r = 0, p = 1;      // 2. reconstruim fara ea
    while (n > 0) {
        int d = n % 10;
        if (d != mx) {
            r = d * p + r;
            p *= 10;
        }
        n /= 10;
    }
    cout << r;
    return 0;
}

Exersează mai departe

Probleme cu aceeași tehnică

#043ProgramareSă se calculeze şi să se afişeze cel mai mare divizor comun al elementelor vectorului #044ProgramareCel mai mare divizor comun a două numere, folosind o funcție recursivă #047ProgramareSă se afişeze două numere naturale prime a căror sumă este numărul n #064ProgramareSă se afişeze numărul valorilor prime din vector #066ProgramareSă se afişeze toate numerele mai mici sau egale cu n, care au exact 3 divizori #068ProgramareSă se afişeze numărul elementelor care sunt numere palindrom