#324 · Subiectul II · Programare

Cel mai mare număr mai mic decât n divizibil cu produsul cifrelor sale nenule

✓ Rezolvare explicatăTeleorman 2026 · nr. 83

Enunț

Determinați cel mai mare număr mai mic decât n care este divizibil cu produsul cifrelor sale nenule.

Exemple

Date de intrare	Date de ieșire	Explicații
`100`	`90`	produsul cifrelor nenule ale lui 90 e 9
`30`	`24`	2 · 4 = 8, iar 24 = 3 · 8
`13`	`12`	1 · 2 = 2

Subiectul nu dă exemplu; cele de mai sus sunt construite și verificate de mână. Orice număr de o cifră se divide cu el însuși, deci pentru n ≥ 2 răspunsul există mereu; considerăm n ≥ 2.

Rezolvare

C++

#include <iostream>
using namespace std;

int produsNenule(int x) {
    int p = 1;
    while (x > 0) {
        if (x % 10 != 0)         // zerourile se sar
            p *= x % 10;
        x /= 10;
    }
    return p;
}

int main() {
    int n;
    cin >> n;
    int x = n - 1;               // strict mai mic decat n
    while (x % produsNenule(x) != 0)
        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