#588 · Subiectul II · Programare

Numărul din cifrele unui text: întâi impare crescător, apoi pare descrescător (cifra și numar)

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

Enunț

Fișierul atestat.in conține, pe mai multe linii, cel mult un milion de caractere (litere mari și mici ale alfabetului englez, cifre și caractere speciale).

Se consideră subprogramele:

cifra, cu un singur parametru c de tip caracter: returnează 1 dacă c este caracter cifră, altfel 0;
numar, cu doi parametri: n, un număr întreg cu cel mult 9 cifre, și cif, o cifră. Modifică n lipind cifra cif la sfârșitul numărului. De exemplu, pentru n = 12, după numar(n, 3) valoarea lui n este 123.

a. Scrieți definiția completă a subprogramului cifra.

b. Scrieți definiția completă a subprogramului numar.

c. Scrieți un program care citește datele din atestat.in și, folosind apeluri utile ale subprogramelor cifra și numar, scrie pe prima linie a lui atestat.out numărul obținut din cifrele care apar în fișier. Numărul conține, de la stânga la dreapta, mai întâi cifrele impare în ordine crescătoare, apoi cifrele pare în ordine descrescătoare, fiecare cifră o singură dată. Dacă în fișier nu există cifre, se scrie nu exista.

Exemple

`atestat.in`	`atestat.out`	Explicații
`w e r r t y u h f d s` `d f h y i u h n 2 7 6 5` `6 6 6 0 0 d f g h j k l` `a s d r v b g t t t y y` `a a q w v c 3 5 8 * ) n` `& ! n s`	`3578620`	Cifrele din text: `0, 2, 3, 5, 6, 7, 8`. Impare crescător: `3 5 7`; pare descrescător: `8 6 2 0`

Rezolvare

C++

#include <fstream>
using namespace std;

int cifra(char c) {
    return c >= '0' && c <= '9';
}

void numar(int &n, int cif) {
    n = n * 10 + cif;                    // lipeste cifra la sfarsit
}

int main() {
    ifstream f("atestat.in");
    ofstream g("atestat.out");
    bool apare[10] = {};                 // apare[d] = cifra d exista in fisier
    char c;
    while (f.get(c))                     // get citeste si spatiile si capetele de linie
        if (cifra(c)) apare[c - '0'] = true;

    int n = 0, exista = 0;
    for (int d = 1; d <= 9; d += 2)      // impare, crescator
        if (apare[d]) { numar(n, d); exista = 1; }
    for (int d = 8; d >= 0; d -= 2)      // pare, descrescator
        if (apare[d]) { numar(n, d); exista = 1; }

    if (exista) g << n;
    else g << "nu exista";
    return 0;
}

Exersează mai departe

Probleme cu aceeași tehnică

#186ProgramareCuvintele palindrom dintr-un fișier #041ProgramareSă se numere apariţiile unui cuvânt dat, citit de la tastatură, în text #065ProgramareSă se determine numărul de vocale din şir #161ProgramareCuvintele de lungime impară, afișate în ordinea inversă citirii #163ProgramareCele mai mari două numere perfecte dintr-un fișier #169ProgramareNumerele pare dintre primul și ultimul număr prim