Rezolvare completă PbInfo #1546 mincifre

Cerința

Se dă numărul natural n și se cere să se afișeze cel mai mic număr natural format din cifrele sale.

Date de intrare

Fișierul de intrare mincifre.in conține pe prima linie numărul n.

Date de ieșire

Fișierul de ieșire mincifre.out va conține pe prima linie numărul m, reprezentând cel mai mic număr ce se poate forma cu cifrele numărului din fișierul de intrare.

Restricții și precizări

  • Numerele citite vor avea cel mult 10.000 de cifre

Exemplu

mincifre.in

321

mincifre.out

123

Explicație

Cel mai mic număr ce se poate forma cu cifrele 3, 2, 1 este 123.

Cum e corect?

cout < "As la info"; cout << "As la info"; cout >> "As la info";

Felicitări! Poți mai mult?

Avem sute de probleme pentru tine, fiecare cu explicații ușor de înțeles.

Greșit, dar nu-i bai!

Antrenează-te cu sutele de probleme pe care ți le-am pregătit. Îți explicăm fiecare problemă în parte.

Rezolvare

Iată rezolvarea de 100 de puncte pentru problema mincifre :

#include <fstream>

using namespace std;
int f[10];
ifstream fin("mincifre.in");
ofstream fout("mincifre.out");
int main()
{
    char cif;
    while(fin>>cif)
    {
        f[cif-'0']++;
    }
    bool gasit=false;
    for(int i=1;i<=9 && !gasit;i++)
    {
        if(f[i])
        {
            fout<<i;
            f[i]--;
            gasit=true;
        }
    }
    for(int i=0;i<=9;i++)
    {
        for(int j=1;j<=f[i];j++)
        {
            fout<<i;
        }
    }
    return 0;
}

Atenție

Enunțurile afișate pe această pagină aparțin exclusiv site-ului PbInfo. Astfel, pentru ștergerea conținutului, puteți să ne contactați la adresa Adresa de email.

Rezolvarea problemei #1546 mincifre

Pe această pagină găsești rezolvarea de 100 de puncte pentru problema #1546 mincifre de pe PbInfo.ro. Atenție: nu încurajăm copiatul codului! Totuși, credem cu tărie că analizarea unei soluții corecte este o metodă foarte ușoară de a învăța informatică, astfel că oferim sursele pentru peste 1500 de probleme de pe platforma PbInfo.ro.

Pentru rezolvări PbInfo de la peste 1500 de probleme, vă invităm să intrați pe site-ul nostru!