#329 · Subiectul II · Programare

Suma numerelor mai mici sau egale cu n care au cifrele strict crescătoare

✓ Rezolvare explicatăTeleorman 2026 · nr. 88

Enunț

Calculați suma numerelor naturale ≤ n care au cifrele strict crescătoare.

Exemple

Date de intrare	Date de ieșire	Explicații
`15`	`99`	1 + 2 + … + 9 = 45, plus 12 + 13 + 14 + 15 = 54
`100`	`1485`

Subiectul nu dă exemplu; cele de mai sus sunt construite și verificate de mână. Numerele de o cifră au, prin definiție, cifrele strict crescătoare. 10 și 11 nu au: 1 > 0, iar 1 = 1.

Rezolvare

C++

#include <iostream>
using namespace std;

bool crescatoare(int x) {
    int ult = x % 10;            // de la dreapta, cifrele trebuie
    x /= 10;                     // sa scada strict
    while (x > 0) {
        if (x % 10 >= ult) return false;
        ult = x % 10;
        x /= 10;
    }
    return true;
}

int main() {
    int n;
    cin >> n;
    long long s = 0;
    for (int x = 1; x <= n; x++)
        if (crescatoare(x))
            s += x;
    cout << s;
    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