#304 · Subiectul II · Programare

Cifrele care nu apar într-un șir de numere

✓ Rezolvare explicatăTeleorman 2026 · nr. 63

Enunț

Se citește un număr întreg n și un șir format din n numere naturale mai mici sau egale cu 1000. Să se afișeze numerele naturale formate dintr-o singură cifră care nu se găsesc în șir.

Exemple

Date de intrare	Date de ieșire	Explicații
`3` `25 70 4`	`0,1,2,3,5,6,7,8,9`	singurul număr de o cifră din șir e 4
`10` `0 1 2 3 4 5 6 7 8 9`	`NU EXISTA`	toate apar

Enunțul nu spune ce se afișează dacă toate cele zece cifre apar în șir; am ales NU EXISTA. Contează doar numerele de o cifră din șir: 25 nu „conține” 2 și 5, ci e un singur număr.

Rezolvare

C++

#include <iostream>
using namespace std;

int main() {
    int n, x;
    bool apare[10] = {false};
    cin >> n;
    for (int i = 0; i < n; i++) {
        cin >> x;
        if (x <= 9)
            apare[x] = true;     // marcam numerele de o cifra
    }

    bool primul = true;
    for (int c = 0; c <= 9; c++)
        if (!apare[c]) {
            if (!primul) cout << ',';
            cout << c;
            primul = false;
        }
    if (primul)
        cout << "NU EXISTA";
    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