#307 · Subiectul II · Programare

Cel mai mare număr format cu cifrele pare ale lui n

✓ Rezolvare explicatăTeleorman 2026 · nr. 66

Enunț

Se citește un număr natural n format din cel puțin 3 cifre și cel mult 9 cifre. Să se afișeze cel mai mare număr care se poate forma cu cifrele pare ale lui n.

Exemple

Date de intrare	Date de ieșire	Explicații
`56387`	`86`	cifrele pare: 6, 8
`5003`	`0`	doar zerouri: numărul format e 0
`135`	`NU EXISTA`	nicio cifră pară

Enunțul nu spune ce se afișează când n nu are cifre pare; am ales NU EXISTA.

Rezolvare

C++

#include <iostream>
using namespace std;

int main() {
    int n;
    cin >> n;
    int f[10] = {0};
    while (n > 0) {
        f[n % 10]++;
        n /= 10;
    }

    long long r = 0;
    int pare = 0;                            // cate cifre pare am pus
    for (int c = 8; c >= 0; c -= 2)          // doar cifrele pare
        for (int k = 0; k < f[c]; k++) {
            r = r * 10 + c;
            pare++;
        }
    if (pare == 0)
        cout << "NU EXISTA";
    else
        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