#332 · Subiectul II · Programare

Numerele speciale — suma cifrelor egală cu numărul de divizori

✓ Rezolvare explicatăTeleorman 2026 · nr. 91

Enunț

Un număr este special dacă suma cifrelor sale este egală cu numărul de divizori. Afișați toate numerele speciale ≤ n.

Exemple

Date de intrare	Date de ieșire	Explicații
`30`	`1 2 11 22`	11: suma 2, divizori 1 și 11; 22: suma 4, divizori 1, 2, 11, 22
`100`	`1 2 11 22 36 84`	36: suma 9, 9 divizori; 84: suma 12, 12 divizori

Subiectul nu dă exemplu; cele de mai sus sunt construite și verificate de mână.

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 nrDivizori(int x) {
    int cnt = 0;
    for (int d = 1; d <= x; d++)
        if (x % d == 0)
            cnt++;
    return cnt;
}

int main() {
    int n;
    cin >> n;
    for (int x = 1; x <= n; x++)
        if (sumaCifre(x) == nrDivizori(x))
            cout << x << ' ';
    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