2280 - Memory 008
Sursa: [1]
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 sunt introduse corect.
- Datele de ieșire
- 3
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
if __name__ == '__main__':
n = int(input("Introdu numarul natural n, urmat de n numere naturale: "))
numere = list(map(int, input().split()))
if not validate_input(n, numere):
print( "Datele nu corespund restricțiilor impuse.")
else:
print("Datele sunt introduse corect.")
# 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:
print(numar)
break
</syntaxhighlight>
Explica codul:
Această secțiune de cod definește o funcție numită validate_input care primește doi parametri: n și numere. Funcția verifică dacă n respectă condițiile cerute (1 ≤ n ≤ 1.000.000) și dacă lista de numere are lungimea corectă (adică trebuie să conțină n elemente). În plus, verifică dacă fiecare element din lista de numere respectă condițiile cerute (numerele trebuie să fie mai mari sau egale cu 1 și mai mici sau egale cu 10^19).
În secțiunea if __name__ == '__main__': se citesc valorile de intrare pentru n și numere și se verifică dacă acestea sunt valide apelând funcția validate_input. Dacă intrarea este invalidă, se afișează un mesaj corespunzător. În caz contrar, se crează un dicționar pentru a număra frecvența fiecărui număr din lista numere, apoi se caută numărul cu frecvență impară și se afișează acesta.