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, programul va rula.

În cazul în care datele nu respectă restricțiile, 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

Intrare

7

1 2 2 1 3 3 3

Ieșire

3

Rezolvare

<syntaxhighlight lang="python" line>

1. 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("Input invalid!")
   else:
       # 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.