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
2280 - Memory 008
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!
Sursa: [https://www.pbinfo.ro/probleme/4273/prodpp] == Cerinţa == Se dau '''n''' numere naturale. Doar unul are frecvență impară. Să se identifice acel număr. == Date de intrare == Programul conține pe prima linie numărul '''n''', iar pe a doua linie '''n''' numere naturale separate prin spații. == Date de ieșire == Programul va conține pe prima linie numărul '''p''', reprezentând numărul cu frecvență impară. Dacă datele sunt introduse corect, pe ecran se va afișa: "Datele sunt introduse corect.", apoi pe un rând nou afișează numărul cu frecvența impară. În caz contrar, se va afișa pe ecran: "Datele nu corespund restricțiilor impuse." == Restricţii şi precizări == 1 ≤ '''n''' ≤ 1.000.000 numerele de pe a doua linie a fișierului de intrare vor fi mai mici sau egale decât 10.000.000.000.000.000.000 == Exemplul 1 == ; Datele de intrare :Introdu numarul natural n, urmat de n numere naturale: : 7 : 1 2 2 1 3 3 3 ; Datele de ieșire : Datele sunt introduse corect. :Numărul cu frecvență impară este: : 3 <br> == Rezolvare == <syntaxhighlight lang="python" line> #2280 def validate_input(n, numere): if n < 1 or n > 1000000: return False if len(numere) != n: return False for numar in numere: if numar < 1 or numar > 10000000000000000000: return False return True def solution(n, numere): if not validate_input(n, numere): return "Datele nu corespund restricțiilor impuse." # Creăm un dicționar pentru a număra frecvența fiecărui număr frecventa = {} for numar in numere: if numar in frecventa: frecventa[numar] += 1 else: frecventa[numar] = 1 # Căutăm numărul cu frecvență impară for numar, frecventa_numar in frecventa.items(): if frecventa_numar % 2 != 0: return numar return None if __name__ == '__main__': n = int(input("Introdu numarul natural n, urmat de n numere naturale: ")) numere = list(map(int, input().split())) result = solution(n, numere) if result is None: print("Datele nu corespund restricțiilor impuse.") else: print("Datele sunt introduse corect.") print("Numărul cu frecvență impară este:", result) </syntaxhighlight> '''Explica codul:''' Acest cod este compus din două funcții, `validate_input` și `solution`, și un bloc principal. Funcția `validate_input` primește doi parametri, `n` și `numere`, care reprezintă lungimea unei liste de numere și lista de numere în sine, respectiv. Funcția verifică dacă lungimea listei este egală cu `n`, dacă `n` se află în intervalul [1, 1000000], și dacă toate numerele din listă se află în intervalul [1, 10000000000000000000]. Dacă una dintre aceste condiții nu este îndeplinită, funcția returnează `False`. Dacă toate condițiile sunt îndeplinite, funcția returnează `True`. Funcția `solution` primește aceiași parametri ca și `validate_input` și returnează numărul care apare de un număr impar de ori în listă. Mai întâi, aceasta apelează funcția `validate_input` pentru a verifica dacă intrarea este validă. Dacă intrarea nu este validă, funcția returnează un mesaj de tip șir de caractere care indică faptul că intrarea nu respectă restricțiile impuse. Dacă intrarea este validă, funcția creează un dicționar pentru a număra frecvența fiecărui număr din listă. Apoi, iterează peste dicționar și returnează numărul care apare de un număr impar de ori. Dacă nu se găsește un astfel de număr, funcția returnează `None`. Blocul principal primește inputul de la utilizator pentru `n` și `numere`, apelează funcția `solution` cu aceste intrări și afișează rezultatul. Dacă rezultatul este `None`, afișează un mesaj care indică faptul că intrarea nu respectă restricțiile impuse. În caz contrar, afișează un mesaj care indică faptul că intrarea este validă și numărul care apare de un număr impar de ori.
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