Jump to content
Main menu
Main menu
move to sidebar
hide
Navigation
Main page
Recent changes
Random page
Help about MediaWiki
Bitnami MediaWiki
Search
Search
Create account
Log in
Personal tools
Create account
Log in
Pages for logged out editors
learn more
Contributions
Talk
Editing
0999 - Numere 7
Page
Discussion
English
Read
Edit
Edit source
View history
Tools
Tools
move to sidebar
hide
Actions
Read
Edit
Edit source
View history
General
What links here
Related changes
Special pages
Page information
Warning:
You are not logged in. Your IP address will be publicly visible if you make any edits. If you
log in
or
create an account
, your edits will be attributed to your username, along with other benefits.
Anti-spam check. Do
not
fill this in!
== 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 <br> == Exemplu 2 == ; numere7in.txt :2 000 344 678 8 000 000 000 ; numere7out.txt : Datele de intrare nu corespund restricțiilor impuse. <br> == Rezolvare == <syntaxhighlight lang="python" line="1"> # 0999 Numere 7 def verificare(nr1, nr2): # functia de verificare a datelor de intrare if nr1 > 2000000 or nr2 > 2000000: # daca nu respecta cerintele vom ridica eroarea valueError raise ValueError return True def numere6(nr_1, nr_2): # functia de rezolvare frecventa_cifre = [] # ne vom folosi de un vector de frecventa pentru a vedea cate cifre avem for i in range(10): frecventa_cifre.append(0) while nr_1: # notam cifrele primului numar in vectorul de frecventa u_cif = int(nr_1 % 10) frecventa_cifre[u_cif] += 1 nr_1 //= 10 while nr_2: # notam cifrele celui de-al doilea numar in vectorul de frecventa u_cif = int(nr_2 % 10) frecventa_cifre[u_cif] += 1 nr_2 //= 10 ok = False # trebuie sa scriem prima cifra nenula for cifra in range(1, 10): # cautam in vectorul de frecventa cifra de la 1 la 9 while frecventa_cifre[cifra]: frecventa_cifre[cifra] -= 1 file_out.write(str(cifra)) ok = True # daca am gasit, notam ca am gasit si atunci putem opri cautarea if ok: break for cifra in range(0, 10): # luam acum in ordine normala cifrele din vectorul de frecventa while frecventa_cifre[cifra]: frecventa_cifre[cifra] -= 1 # de cate ori gasim o cifra in vectorul de frecventa, o afisam file_out.write(str(cifra)) if __name__ == '__main__': file_in = open("numere7in.txt") # declararea fisierelor file_out = open("numere7out.txt", "w") # fisierul de iesire declarat cu clauza "w" (write) numere = file_in.readline().split() # citirea celor 2 numere try: # ne asteptam la eroarea ValueError din cauza datelor de intrare eronate numar_1 = int(numere[0]) # transformam numerele primite in int, daca nu se poate va fi ValueError numar_2 = int(numere[1]) verificare(numar_1, numar_2) # apelul functiei de verificare numere6(numar_1, numar_2) # apelul functiei de rezolvare except ValueError: # daca apare eroare inseamna ca datele de intrare nu au fost valide file_out.write("Datele de intrare nu corespund restricțiilor impuse.") </syntaxhighlight>
Summary:
Please note that all contributions to Bitnami MediaWiki may be edited, altered, or removed by other contributors. If you do not want your writing to be edited mercilessly, then do not submit it here.
You are also promising us that you wrote this yourself, or copied it from a public domain or similar free resource (see
Bitnami MediaWiki:Copyrights
for details).
Do not submit copyrighted work without permission!
Cancel
Editing help
(opens in new window)
Toggle limited content width