#279 · Subiectul II · Programare

Cel mai mic element cu suma cifrelor impară și numărul lui de apariții

✓ Rezolvare explicatăTeleorman 2026 · nr. 39

Enunț

Se consideră un vector v cu n elemente numere întregi, n ≥ 2. Să se determine cel mai mic element al șirului care are suma cifrelor un număr impar, precum și numărul de apariții ale acestuia.

Exemple

Date de intrare	Date de ieșire	Explicații
`6` `24 111 500 45 500 791`	`45 1`	sumele: 6, 3, 5, 9, 5, 17; impare: 111, 500, 45, 500, 791
`4` `-12 30 -12 5`	`-12 2`	toate au suma cifrelor impară; minimul -12 apare de două ori

⚠️ Exemplul oficial afișează 500 2, ceea ce e greșit: 45 are suma cifrelor 4 + 5 = 9, impară, și e mai mic decât 500. Nu există nicio regulă (sumă pară, maxim etc.) care să dea 500 2 pe aceste date. Al doilea exemplu e construit; semnul minus nu contează la suma cifrelor.

Rezolvare

C++

#include <iostream>
using namespace std;

int sumaCifre(int x) {
    if (x < 0) x = -x;
    int s = 0;
    while (x > 0) {
        s += x % 10;
        x /= 10;
    }
    return s;
}

int main() {
    int n, v[101];
    cin >> n;
    for (int i = 0; i < n; i++)
        cin >> v[i];

    bool gasit = false;
    int mn = 0, cnt = 0;
    for (int i = 0; i < n; i++)
        if (sumaCifre(v[i]) % 2 == 1) {
            if (!gasit || v[i] < mn) {   // minim nou: numaratoarea o ia de la 1
                mn = v[i];
                cnt = 1;
                gasit = true;
            }
            else if (v[i] == mn)
                cnt++;
        }

    if (!gasit) cout << "NU EXISTA";
    else cout << mn << ' ' << 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 #064ProgramareSă se afişeze numărul valorilor prime din vector #068ProgramareSă se afişeze numărul elementelor care sunt numere palindrom #069ProgramareSă se afişeze numerele perfecte din vector #174ProgramareCel mai mare divizor comun al celor n numere citite #275ProgramarePerechi de vecini cu aceeași sumă a cifrelor