#327 · Subiectul II · Programare

Numerele puternice dintr-un interval — divizibile cu fiecare cifră

✓ Rezolvare explicatăTeleorman 2026 · nr. 86

Enunț

Un număr este puternic dacă fiecare cifră c a sa divide numărul. Afișați toate numerele puternice din intervalul [a, b].

Exemple

Date de intrare	Date de ieșire	Explicații
`10 50`	`11 12 15 22 24 33 36 44 48`	20, 30, 40 au cifra 0
`1 15`	`1 2 3 4 5 6 7 8 9 11 12 15`

Subiectul nu dă exemplu; cele de mai sus sunt construite și verificate de mână. Cifra 0 nu poate divide nimic (împărțirea la 0 nu există), așa că am ales ca un număr cu cifra 0 să nu fie puternic.

Rezolvare

C++

#include <iostream>
using namespace std;

bool puternic(int x) {
    int y = x;
    while (y > 0) {
        int c = y % 10;
        if (c == 0 || x % c != 0)    // 0 se testeaza primul
            return false;
        y /= 10;
    }
    return true;
}

int main() {
    int a, b;
    cin >> a >> b;
    for (int x = a; x <= b; x++)
        if (puternic(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