#323 · Subiectul II · Programare

Numărul elementelor echilibrate dintr-un șir

✓ Rezolvare explicatăTeleorman 2026 · nr. 82

Enunț

Un număr este echilibrat dacă suma cifrelor pare este egală cu suma cifrelor impare. Se citește un șir de n numere naturale. Să se afișeze numărul elementelor echilibrate.

Exemple

Date de intrare	Date de ieșire	Explicații
`4` `112 123 336 57`	`2`	112: 2 = 1 + 1; 336: 6 = 3 + 3
`3` `0 10 5`	`1`	0: ambele sume sunt 0

Subiectul nu dă exemplu; cele de mai sus sunt construite și verificate de mână. „Cifre pare” înseamnă aici cifre cu valoare pară, nu cifre de pe poziții pare. După definiție, 0 e echilibrat: nu are nicio cifră impară, iar suma cifrelor pare e 0.

Rezolvare

C++

#include <iostream>
using namespace std;

int main() {
    int n, cnt = 0;
    long long x;
    cin >> n;
    for (int i = 0; i < n; i++) {
        cin >> x;
        int sp = 0, si = 0;
        while (x > 0) {
            int c = x % 10;
            if (c % 2 == 0) sp += c;
            else si += c;
            x /= 10;
        }
        if (sp == si)
            cnt++;
    }
    cout << cnt;
    return 0;
}

Exersează mai departe

Probleme cu aceeași tehnică

#043ProgramareSă se calculeze şi să se afişeze cel mai mare divizor comun al elementelor vectorului #044ProgramareCel mai mare divizor comun a două numere, folosind o funcție recursivă #047ProgramareSă se afişeze două numere naturale prime a căror sumă este numărul n #064ProgramareSă se afişeze numărul valorilor prime din vector #066ProgramareSă se afişeze toate numerele mai mici sau egale cu n, care au exact 3 divizori #068ProgramareSă se afişeze numărul elementelor care sunt numere palindrom