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))

</syntaxhighlight>

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.