#548 · Subiectul II · Programare

Suma maximă a cifrelor pare dintr-un șir de numere (subprogramul cifre_pare)

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

Enunț

a) Subprogramul cifre_pare are ca parametru un număr natural x din intervalul [0, 10⁴]. Subprogramul returnează suma cifrelor pare ale numărului x sau valoarea -1, dacă numărul nu conține nicio cifră pară. Scrieți la calculator definiția completă a subprogramului.

Exemplu: pentru x=1234, subprogramul returnează 6, iar pentru x=9753, subprogramul returnează -1.

b) Fișierul suma.in conține pe prima linie un număr natural n (1 ≤ n ≤ 100), iar pe a doua linie un șir de n numere naturale din intervalul [0, 10⁴], separate prin câte un spațiu. Se cere scrierea și executarea la calculator a unui program care să calculeze suma cifrelor pare pentru fiecare număr de pe a doua linie a fișierului, apoi să afișeze suma maximă calculată și primul număr care are această sumă, separate prin câte un spațiu. Programul va folosi apeluri utile ale subprogramului cifre_pare. Dacă nu există niciun număr care să conțină cifre pare, atunci pe ecran se afișează mesajul doar cifre impare.

Exemple

Date de intrare	Date de ieșire	Explicații
`suma.in`: `6` `2048 88 79 1848 1379 8606`	`20 1848`	Sumele sunt 14, 16, -1, 20, -1, 20. Maximul 20 apare prima dată la 1848

Rezolvare

C++

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

int cifre_pare(int x) {
    int s = 0, gasit = 0;
    do {                      // do-while: si numarul 0 are o cifra (0, para)
        int c = x % 10;
        if (c % 2 == 0) {
            s += c;
            gasit = 1;
        }
        x /= 10;
    } while (x > 0);
    return gasit ? s : -1;
}

int main() {
    ifstream f("suma.in");
    int n, x, smax = -1, nrmax = 0;
    f >> n;
    for (int i = 0; i < n; i++) {
        f >> x;
        int s = cifre_pare(x);
        if (s > smax) {       // > strict: pastreaza PRIMUL numar cu suma maxima
            smax = s;
            nrmax = x;
        }
    }
    if (smax == -1)
        cout << "doar cifre impare";
    else
        cout << smax << " " << nrmax;
    return 0;
}

Exersează mai departe

Probleme cu aceeași tehnică

#163ProgramareCele mai mari două numere perfecte dintr-un fișier #169ProgramareNumerele pare dintre primul și ultimul număr prim #176ProgramareNumerele echilibrate dintr-un fișier, în ordinea inversă citirii #177ProgramareNumerele de două cifre dintr-un fișier, distincte și în ordine crescătoare #182ProgramareNumere divizibile cu 10 după eliminarea cifrelor impare #185ProgramareNumerele palindrom situate după primul număr par