#243 · Subiectul II · Programare

Numerele divizibile cu cifra lor de control

✓ Rezolvare explicatăTeleorman 2026 · nr. 3

Enunț

Dintre numerele naturale mai mici sau egale decât o valoare naturală n, dată, să se afișeze acelea care sunt divizibile cu „cifra lor de control” (cifra de control se obține calculând suma cifrelor, apoi suma cifrelor numărului obținut, și așa mai departe, până se obține o sumă formată dintr-o singură cifră).

Exemple

Date de intrare	Date de ieșire
`94`	`1 2 3 4 5 6 7 8 9 10 12 18 19 20 21 24 27 28 30 36 37 38 39 40 42 45 46 48 50 54 55 56 57 60 63 64 66 70 72 73 74 75 76 78 80 81 82 84 90 91 92 93`
`20`	`1 2 3 4 5 6 7 8 9 10 12 18 19 20`

Numerele pornesc de la 1: cifra de control a lui 0 e 0, iar împărțirea la 0 nu există.

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 cifraControl(int x) {
    while (x > 9)                // pana ramane o singura cifra
        x = sumaCifre(x);
    return x;
}

int main() {
    int n;
    cin >> n;
    for (int x = 1; x <= n; x++)
        if (x % cifraControl(x) == 0)
            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