#347 · Subiectul II · Programare

Elemente puternice — divizibile cu numărul lor de cifre

✓ Rezolvare explicatăTeleorman 2026 · nr. 106

Enunț

Un element este puternic dacă este divizibil cu numărul său de cifre. Determinați câte astfel de elemente există într-o matrice a cu n linii și m coloane, având elementele numere întregi, citite de la tastatură.

Exemple

Date de intrare	Date de ieșire	Explicații
`2 3` `12 15 7` `-123 100 1234`	`3`	12 (2 cifre), 7 (1 cifră), -123 (3 cifre)

Subiectul nu dă exemplu; cel de mai sus e construit și verificat de mână. Semnul minus nu e cifră: -123 are 3 cifre.

Rezolvare

C++

#include <iostream>
using namespace std;

int nrCifre(int x) {
    int k = 0;
    do {                  // do-while: si 0 are o cifra
        k++;
        x /= 10;
    } while (x != 0);     // != 0 merge si pentru negative
    return k;
}

int main() {
    int n, m, x, cnt = 0;
    cin >> n >> m;
    for (int i = 1; i <= n; i++)
        for (int j = 1; j <= m; j++) {
            cin >> x;
            if (x % nrCifre(x) == 0)
                cnt++;
        }

    cout << cnt;
    return 0;
}

Exersează mai departe

Probleme cu aceeași tehnică

#167ProgramareMatrice formată din cifrele unui număr #189ProgramareElemente egale cu c.m.m.d.c. dintre suma liniei și produsul coloanei #287ProgramareMatrice pătratică cu cifrele lui x pe linia k și pe coloana k #288ProgramareMatricea în care fiecare element devine suma divizorilor săi proprii #290ProgramareMatrice cu cifrele lui x pe diagonală, deasupra și sub ea #306ProgramareMatrice cu ultima cifră a produsului indicilor