#311 · Subiectul II · Programare

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

✓ Rezolvare explicatăTeleorman 2026 · nr. 70

Enunț

Se citește un număr natural n. Să se scrie un program care construiește cel mai mic număr cu cifrele pare ale lui n. Dacă nu există, se va afișa mesajul „nu există”.

Exemple

Date de intrare	Date de ieșire	Explicații
`236`	`26`	cifrele pare: 2, 6
`2056`	`206`	026 nu e număr de trei cifre; 0 nu poate fi primul
`500`	`0`	doar zerouri
`135`	`nu exista`

Enunțul nu spune ce se întâmplă cu cifra 0. Am ales ca numărul format să aibă toate cifrele pare, deci un zero nu poate sta pe prima poziție. Mesajul e scris fără diacritice, ca să apară corect în orice consolă.

Rezolvare

C++

#include <iostream>
using namespace std;

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

    int prima = -1;                      // cea mai mica cifra para NENULA
    for (int c = 2; c <= 8 && prima == -1; c += 2)
        if (f[c] > 0) prima = c;

    if (prima == -1) {                   // nicio cifra para nenula
        if (f[0] > 0) cout << 0;
        else cout << "nu exista";
        return 0;
    }

    long long r = prima;
    f[prima]--;
    for (int c = 0; c <= 8; c += 2)      // restul, crescator, zerourile intai
        for (int k = 0; k < f[c]; k++)
            r = r * 10 + c;
    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