#657 · Subiectul II · Programare

Înjumătățirea cifrelor — câte numere au toate cifrele pare

✓ Rezolvare explicatăSuceava 2026 · nr. 10

Enunț

Prin înjumătățirea cifrelor unui număr natural se înțelege înlocuirea fiecărei cifre cu câtul împărțirii cifrei la 2. De exemplu, din numărul 51324 prin înjumătățirea cifrelor se va obține 20112. 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, separate prin spațiu.

a) Să se scrie definiția completă a subprogramului InjumatatireCifre, care are ca parametru numărul natural x. Subprogramul înjumătățește fiecare cifră a numărului x, conform definiției de mai sus, și returnează numărul modificat.

b) Să se scrie un program care citește din fișierul atestat.in numărul n și cele n numere și, folosind apeluri utile ale subprogramului definit la punctul a, afișează pe ecran câte dintre cele n numere au toate cifrele pare. Dacă nu există niciun număr cu această proprietate, atunci se va scrie Nu există!.

Exemple

Date de intrare (`atestat.in`)	Date de ieșire
`7` `634 8644 1024 102 2048 25684 2083`	`Sunt 2 numere.`

Rezolvare

C++

#include <iostream>
#include <fstream>
using namespace std;

// inlocuieste fiecare cifra cu cifra / 2 (51324 -> 20112)
int InjumatatireCifre(int x)
{
    int r = 0, p = 1;
    while (x > 0)
    {
        r += (x % 10 / 2) * p;   // cifra injumatatita, pe aceeasi pozitie
        p *= 10;
        x /= 10;
    }
    return r;
}

int main()
{
    ifstream f("atestat.in");
    int n, x, k = 0;
    f >> n;
    for (int i = 0; i < n; i++)
    {
        f >> x;
        // toate cifrele pare <=> dublul numarului injumatatit da inapoi x
        if (2 * InjumatatireCifre(x) == x)
            k++;
    }
    if (k == 0)
        cout << "Nu exista!";
    else
        cout << "Sunt " << k << " numere.";
    return 0;
}

Exersează mai departe

Probleme cu aceeași tehnică

#648ProgramarePrima cifră egală cu ultima — numere din fișier #649ProgramareNumărul format din prima cifră a fiecărui număr — divizibil cu 3 #650ProgramareOglinditul cifrelor pare — câte numere au același oglindit ca primul element #653ProgramareCifra de control prim — câte numere au cifra de control număr prim #655ProgramareNumere puternice — suma cifrelor ridicate la puterea numărului de cifre #656ProgramareCifra maximă egală cu cea a ultimului element