0999 - Numere 7
Cerința
Se dau două numere naturale diferite. Afişaţi cel mai mic număr care poate fi scris folosind toate cifrele celor două numere date.
Date de intrare
Fișierul de intrare numere7in.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 numere7out.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
- numere7in.txt
- 36321 4173
- numere7out.txt
- Datele introduse corespund restricțiilor impuse.
- 112333467
Exemplu 2
- numere7in.txt
- 2 000 344 678 8 000 000 000
- numere7out.txt
- Datele de intrare nu corespund restricțiilor impuse.
Rezolvare
<syntaxhighlight lang="python" line>
- 0999 Numere 7
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
ok = False
for cifra in range(1, 10):
while frecventa_cifre[cifra]:
frecventa_cifre[cifra] -= 1
file_out.write(str(cifra))
ok = True
if ok:
break
for cifra in range(0, 10):
while frecventa_cifre[cifra]:
frecventa_cifre[cifra] -= 1
file_out.write(str(cifra))
if __name__ == '__main__':
file_in = open("numere7in.txt")
file_out = open("numere7out.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:
file_out.write("Datele de intrare nu corespund restricțiilor impuse.")
</syntaxhighlight>