0995 - Numere 6

Cerința

Se dau două numere naturale diferite. Afişaţi cel mai mare număr care poate fi scris folosind toate cifrele celor două numere date.

Date de intrare

Fișierul de intrare numere6in. txt conține pe prima linie cele două numere.

Date de ieșire

Dacă datele sunt introduse corect, pe ecran se va afișa: " Datele de intrare corespund restrictiilor impuse" și fișierul de ieșire numere6out.txt va conține pe prima linie numărul cerut. Iar dacă restricțiile nu sunt îndeplinite, se va afișa mesajul:" Datele de intrare nu corespund restrictiilor impuse".

Restricții și precizări

cele două numere date vor fi mai mici decât 2 000 000 000

Exemplu 1

numere6in.txt

36321 4173

numere6out.txt

Datele introduse corespund restricțiilor impuse.

764333211

Exemplu 2

numere6in.txt

10

numere6out.txt

Datele de intrare nu corespund restricțiilor impuse.

Rezolvare

<syntaxhighlight lang="python" line="1">

1. 0995 Numere 6

def verificare(nr1, nr2): # functia de verificare a datelor de intrare

   if nr1 > 2000000 or nr2 > 2000000:      # daca numerele nu respecta restrictia vom ridica eroarea Value Error
       raise ValueError
   return True

def numere6(nr_1, nr_2): # functia de rezolvare

   frecventa_cifre = []                    # folosim vectorul de frecventa pentru a retine ce cifre avem
   for i in range(10):
       frecventa_cifre.append(0)

   while nr_1:                             # aflam frecventa cifrelor primului numar
       u_cif = int(nr_1 % 10)
       frecventa_cifre[u_cif] += 1
       nr_1 //= 10

   while nr_2:                             # acum adaugam si frecventa cifrelor celui de-al doilea numar
       u_cif = int(nr_2 % 10)
       frecventa_cifre[u_cif] += 1
       nr_2 //= 10

   # in vectorul de frecventa avem memorat de cate ori apare fiecare cifra

   for cifra in range(9, -1, -1):          # luam cifrele in ordine inversa din vectorul de frecventa
       while frecventa_cifre[cifra]:       # de cate ori apare cifra respectiva o afisam
           frecventa_cifre[cifra] -= 1
           file_out.write(str(cifra))

if __name__ == '__main__':

   file_in = open("numere6in.txt")             # declararea fisierelor
   file_out = open("numere6out.txt", "w")      # fisierul de iesire declarat cu "write"
   numere = file_in.readline().split()

   try:                                        # ne asteptam la eroarea ValueError cauzata de datele de intrare
       numar_1 = int(numere[0])                # transformam numerele in int
       numar_2 = int(numere[1])                # daca nu se pot transforma in int atunci va fi o eroare ValueError
       verificare(numar_1, numar_2)            # apelul functiei de verificare
       numere6(numar_1, numar_2)               # apelul functiei de rezolvare

   except ValueError:
       print("Datele de intrare nu corespund restricțiilor impuse.")

</syntaxhighlight>