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

Dacă datele sunt introduse corect, pe ecran se va afișa: "Datele sunt introduse corect." 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. În cazul în care datele nu respectă restricțiile, se va afișa: "Datele nu corespund restricțiilor impuse.".

Restricţii şi precizări

• Numerele citite vor avea cel mult 10.000 de cifre.

Exemple

Exemplul 1

mincifre.in

1234567890

ecran

Datele sunt introduse corect.

mincifre.out

1023456789

Exemplul 2

mincifre.in

321

ecran

Datele sunt introduse corect.

mincifre.out

123

Exemplul 3

mincifre.in

12a34

ecran

Datele nu corespund restricțiilor impuse.

mincifre.out

Rezolvare

# 1546 - mincifre
def valideaza_input(n):
    # Verificăm dacă numărul introdus are cel mult 10.000 de cifre și este un număr natural
    if not n.isdigit() or len(n) > 10000:
        return False
    return True

def cel_mai_mic_numar(n):
    # Sortăm cifrele numărului și formăm cel mai mic număr natural
    cifre = [0] * 10
    for cifra in n:
        cifre[int(cifra)] += 1

    if cifre[0] == len(n):
        return "0"

    numar_format = ""
    for i in range(1, 10):
        if cifre[i] > 0:
            numar_format += str(i)
            cifre[i] -= 1
            break

    for i in range(10):
        while cifre[i] > 0:
            numar_format += str(i)
            cifre[i] -= 1

    return numar_format

if __name__ == '__main__':
    # Citim datele de intrare din fișier
    with open('mincifre.in', 'r') as f:
        n = f.readline().strip()

    # Verificăm validitatea datelor de intrare
    if not valideaza_input(n):
        print("Datele nu corespund restricțiilor impuse.")
    else:
        print("Datele sunt introduse corect.")

        # Calculăm rezultatul și îl scriem în fișierul de ieșire
        with open('mincifre.out', 'w') as g:
            g.write(cel_mai_mic_numar(n))

Explicatie

Funcția valideaza_input primește un string n și verifică dacă acesta este un număr natural cu cel mult 10.000 de cifre. Dacă n nu este un astfel de număr, funcția va returna False, altfel va returna True.

Funcția cel_mai_mic_numar primește un string n reprezentând un număr natural cu cel mult 10.000 de cifre și calculează cel mai mic număr natural ce poate fi format din cifrele lui n. Pentru aceasta, numărul n este convertit într-un array de frecvență a cifrelor. Mai întâi, se verifică cazul în care n conține doar cifra 0, caz în care cel mai mic număr natural ce poate fi format este 0. În caz contrar, cifrele sunt sortate astfel încât să se formeze cel mai mic număr natural posibil și acesta este returnat sub forma unui string.

În if __name__ == '__main__': se citesc datele de intrare din fișierul mincifre.in, se verifică dacă acestea sunt valide folosind funcția valideaza_input și se afișează un mesaj corespunzător. Dacă datele sunt valide, se calculează cel mai mic număr natural ce poate fi format din cifrele lui n folosind funcția cel_mai_mic_numar, iar rezultatul este scris în fișierul de ieșire mincifre.out.