#338 · Subiectul II · Programare

Câte elemente sunt divizibile cu suma propriilor cifre

✓ Rezolvare explicatăTeleorman 2026 · nr. 97

Enunț

Se citește de la tastatură un vector a cu n elemente numere naturale. Câte elemente sunt divizibile cu suma propriilor cifre?

Exemple

Date de intrare	Date de ieșire	Explicații
`5` `12 18 13 0 100`	`3`	12 (suma 3), 18 (9), 100 (1); 13 nu (4); 0 are suma cifrelor 0

Subiectul nu dă exemplu; cel de mai sus e construit și verificat de mână. Pentru 0, suma cifrelor e 0, iar împărțirea la 0 nu are sens; nu îl numărăm.

Rezolvare

C++

#include <iostream>
using namespace std;

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

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

    int cnt = 0;
    for (int i = 0; i < n; i++) {
        int s = sumaCifre(a[i]);
        if (s != 0 && a[i] % s == 0)     // s == 0 doar pentru a[i] == 0
            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 #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