#574 · Subiectul II · Programare

Înjumătățirea numerelor cu toate cifrele pare (subprogramele verif și modif)

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

Enunț

Prin înjumătățirea unui număr natural se înțelege înlocuirea fiecărei cifre pare cu jumătatea ei. De exemplu, prin înjumătățirea numărului 5622 se obține numărul 5311.

Fișierul atestat.in conține pe prima linie un număr natural n (2≤n≤100), iar pe a doua linie un șir de n numere naturale cu cel mult 9 cifre fiecare.

Se consideră subprogramele:

verif, cu un singur parametru x (număr natural cu cel mult 9 cifre), care returnează 1 dacă toate cifrele lui x sunt pare, respectiv 0 în caz contrar;
modif, cu unicul parametru x, număr natural. Subprogramul înjumătățește valoarea lui x (conform definiției de mai sus) și furnizează numărul modificat prin intermediul aceluiași parametru.

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

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

c. Scrieți un program care citește din atestat.in numărul n și cele n elemente ale tabloului unidimensional v și, folosind apeluri utile ale subprogramelor verif și modif, înjumătățește elementele tabloului care au toate cifrele pare. Elementele care conțin cel puțin o cifră impară nu se modifică. Programul scrie pe prima linie a fișierului atestat.out elementele tabloului modificat.

Exemple

`atestat.in`	`atestat.out`	Explicații
`5` `63 8644 1024 102 2048`	`63 4322 1024 102 1024`	Doar `8644` și `2048` au toate cifrele pare

Rezolvare

C++

#include <fstream>
using namespace std;

int verif(int x) {
    do {
        if (x % 10 % 2 == 1) return 0;   // o cifra impara ajunge
        x /= 10;
    } while (x > 0);
    return 1;
}

void modif(int &x) {
    int r = 0, p = 1;                    // p = 1, 10, 100, ...
    do {
        int c = x % 10;
        if (c % 2 == 0) c /= 2;
        r = r + c * p;                   // cifra isi pastreaza pozitia
        p *= 10;
        x /= 10;
    } while (x > 0);
    x = r;
}

int main() {
    ifstream f("atestat.in");
    ofstream g("atestat.out");
    int n, v[100];
    f >> n;
    for (int i = 0; i < n; i++) f >> v[i];
    for (int i = 0; i < n; i++)
        if (verif(v[i])) modif(v[i]);
    for (int i = 0; i < n; i++) g << v[i] << " ";
    return 0;
}

Exersează mai departe

Probleme cu aceeași tehnică

#284ProgramareCel mai mic multiplu de k dintre două elemente consecutive, în fișier #573ProgramareNumere cu prima cifră pătrat perfect, ordonate descrescător (p_cifra recursiv și sortare)#575ProgramareInversarea cifrelor, fără prima, la numerele cu peste 4 divizori (inversareCifre și nrDivizori)#576ProgramareȘtergerea din vector a numerelor cu cifre de aceeași paritate (sterge și cif)#043ProgramareSă se calculeze şi să se afişeze cel mai mare divizor comun al elementelor vectorului #064ProgramareSă se afişeze numărul valorilor prime din vector