0995 - Numere 6

From Bitnami MediaWiki

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. 0995 Numere 6

def verificare(nr1, nr2):

   if nr1 > 2000000 or nr2 > 2000000:
       raise ValueError
   return True


def numere6(nr_1, nr_2):

   frecventa_cifre = []
   for i in range(10):
       frecventa_cifre.append(0)
   while nr_1:
       u_cif = int(nr_1 % 10)
       frecventa_cifre[u_cif] += 1
       nr_1 //= 10
   while nr_2:
       u_cif = int(nr_2 % 10)
       frecventa_cifre[u_cif] += 1
       nr_2 //= 10
   for cifra in range(9, -1, -1):
       while frecventa_cifre[cifra]:
           frecventa_cifre[cifra] -= 1
           file_out.write(str(cifra))


if __name__ == '__main__':

   file_in = open("numere6in.txt")
   file_out = open("numere6out.txt", "w")
   numere = file_in.readline().split()
   try:
       numar_1 = int(numere[0])
       numar_2 = int(numere[1])
       verificare(numar_1, numar_2)
       numere6(numar_1, numar_2)
   except ValueError:
       print("Datele de intrare nu corespund restricțiilor impuse.")
       

</syntaxhighlight>