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>

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( "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.