#557 · Subiectul II · Programare

Numerele de două cifre care nu apar într-un șir

✓ Rezolvare explicatăBucurești 2020 · nr. 10

Enunț

Din fișierul sir.in se citesc un număr natural nenul n (n < 1000) și un șir de n numere întregi cu cel mult 5 cifre fiecare. Se cere scrierea și executarea la calculator a unui program care scrie în fișierul sir.out, separate prin câte un spațiu, în ordine crescătoare, toate numerele naturale de 2 cifre care nu apar în fișierul sir.in. În cazul în care nu există astfel de numere, în fișier se va scrie mesajul nu exista.

Exemple

Date de intrare (`sir.in`)	Date de ieșire (`sir.out`)
`30` `3 84 2 6 21 44 21 55 4 -7 55 37 74 68 85 5 42 67 13 19 27 11 99 87 57 1 94 63 35 22`	`10 12 14 15 16 17 18 20 23 24 25 26 28 29 30 31 32 33 34 36 38 39 40 41 43 45 46 47 48 49 50 51 52 53 54 56 58 59 60 61 62 64 65 66 69 70 71 72 73 75 76 77 78 79 80 81 82 83 86 88 89 90 91 92 93 95 96 97 98`

Rezolvare

C++

#include <fstream>
using namespace std;

int main() {
    ifstream f("sir.in");
    ofstream g("sir.out");
    int n, x;
    bool apare[100] = {false};       // apare[v] pentru v intre 10 si 99
    f >> n;
    for (int i = 0; i < n; i++) {
        f >> x;
        if (x >= 10 && x <= 99) apare[x] = true;
    }
    bool gasit = false;
    for (int v = 10; v <= 99; v++)
        if (!apare[v]) {
            g << v << " ";
            gasit = true;
        }
    if (!gasit) g << "nu exista";
    return 0;
}

Exersează mai departe

Probleme cu aceeași tehnică

#268ProgramareNumerele de trei cifre care apar de exact două ori într-un fișier, descrescător #282ProgramareSumele parțiale ale unui vector, scrise în fișier #283ProgramarePoziția unui element în vectorul ordonat, fără a-l ordona #284ProgramareCel mai mic multiplu de k dintre două elemente consecutive, în fișier #286ProgramareVerificarea dacă un vector este o permutare a mulțimii {1, 2, …, n}#560ProgramareArbore dat prin vectorul de tați: rădăcina, nodurile cu cei mai mulți fii și frunzele (subprogramul pozitie)