#257 · Subiectul II · Programare

Cel mai mare număr format din toate cifrele lui n

✓ Rezolvare explicatăTeleorman 2026 · nr. 17

Enunț

Se consideră un număr natural n cu cel mult nouă cifre. Scrieți un program care afișează cel mai mare număr natural ce se poate forma din toate cifrele numărului n.

Exemple

Date de intrare	Date de ieșire
`5182147`	`8754211`
`100`	`100`

Rezolvare

C++

#include <iostream>
using namespace std;

int main() {
    int n;
    cin >> n;
    int f[10] = {0};
    do {
        f[n % 10]++;
        n /= 10;
    } while (n > 0);

    long long r = 0;
    for (int c = 9; c >= 0; c--)         // de la cifra mare la cea mica
        for (int k = 0; k < f[c]; k++)
            r = r * 10 + c;              // fiecare aparitie, la sfarsit
    cout << r;
    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