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 de ieșire

Datele sunt introduse corect.

Numărul cu frecvență impară este:

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

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.