2630 – Permd

Sursa: Permd

---

Cerinţă

Se dă un șir cu n elemente întregi unde exact una din aceste valori apare în vector de două ori. Funcția trebuie să returneze valoarea care apare de două ori.

Date de intrare

Programul va citi de la tastatură o valoaren, apoi n numere întregi reprezentând elementele șirului.

Date de ieșire

Dacă datele sunt introduse corect, pe ecran se va afișa: "Datele introduse sunt corecte!", apoi se va afișa elementul vectorului care apare de două ori în acesta. În cazul în care datele nu respectă restricțiile, se va afișa mesajul "Datele introduse nu sunt corecte!".

Restricţii şi precizări

• 1 <= n <= 1.000.000
• valorile elementelor șirului vor fi cuprinse între 0 și n-1

Exemple

Exemplul 1

Intrare

Introduceti numarul de elemente a sirului: 5

Introduceti 5 numere separate prin spatiu:1 1 1 3 4

Ieșire

Datele introduse sunt corecte! Nu exista o singura cifra care sa apara de exact 2 ori

Exemplul 2

Intrare

Introduceti numarul de elemente a sirului: 6

Introduceti 6 numere separate prin spatiu:1 1 2 3 4 5

Ieșire

Datele introduse sunt corecte!

Singura cifra care apare de exact 2 ori este: 1

Exemplul 3

Intrare

Introduceti numarul de elemente a sirului: 6

Introduceti 6 numere separate prin spatiu:2 2 3 3 4 4

Ieșire

Datele introduse sunt corecte!

Nu exista o singura cifra care sa apara de exact 2 ori

Rezolvare

<syntaxhighlight lang="python" line="1"> def is_integer(value):

   return value.isdigit()

def verificare_nr_elemente(n):

   if is_integer(n):
       if 1 <= int(n) <= 1500:
           return n
       else:
           print("Datele introduse sunt incorecte!")
           exit()
   else:
       print("Datele introduse sunt incorecte!")
       exit()

def verificare_pozitie_de_sters(p, n):

   if is_integer(p):
       if 1 <= int(p) <= int(n):
           return p
       else:
           print("Datele introduse sunt incorecte!")
           exit()
   else:
       print("Datele introduse sunt incorecte!")
       exit()

def verificare_vector(n, vector):

   if len(vector) != int(n):
       print("Datele introduse sunt incorecte!")
       exit()
   else:
       for i in vector:
           if is_integer(i):
               if -1000000 <= int(i) <= 1000000:
                   continue
               else:
                   print("Datele introduse sunt incorecte!")
                   exit()
           else:
               print("Datele introduse sunt incorecte!")
               exit()

def eliminare_elem_p(vector, p):

   print("Datele introduse sunt corecte!")
   vector.pop(int(p) - 1)
   print("Noul vector este:", vector)

if __name__ == '__main__':

   n = input("Introduceti numarul de elemente: ")
   verificare_nr_elemente(n)
   p = input("Introduceti pozitia de sters: ")
   verificare_pozitie_de_sters(p, n)
   elem = input(f"Introduceti {n} elem separate prin spatiu:").split()
   verificare_vector(n, elem)
   eliminare_elem_p(elem, p)

def is_integer(value):

   return value.isdigit()

def verificare_nr_elemente(n):

   if is_integer(n):
       if 0 < int(n) <= 400000:
           return n
       else:
           print("Datele introduse sunt incorecte!")
           exit()
   else:
       print("Datele introduse sunt incorecte!")
       exit()

def verificare_vector(n, vector):

   if len(vector) != int(n):
       print("Datele introduse sunt incorecte!")
       exit()
   else:
       for i in vector:
           if is_integer(i):
               if int(i) <= 1000000:
                   continue
               else:
                   print("Datele introduse sunt incorecte!")
                   exit()
           else:
               print("Datele introduse sunt incorecte!")
               exit()

def cifra_apare_de_doua_ori(lista):

   aparitii = [0] * 10
   for numar in lista:
       aparitii[numar] += 1
   cifre_de_doua_ori = [i for i, count in enumerate(aparitii) if count == 2]
   if len(cifre_de_doua_ori) == 1:
       print("Singura cifra care apare de exact 2 ori este:", cifre_de_doua_ori[0])
   else:
       print("Nu exista o singura cifra care sa apara de exact 2 ori")

if __name__ == '__main__':

   n = input("Introduceti numarul de elemente a sirului: ")
   verificare_nr_elemente(n)
   elem = input(f"Introduceti {n} numere separate prin spatiu:").split()
   verificare_vector(n, elem)
   lst_int = list(map(int, elem))
   print("Datele introduse sunt corecte!")
   cifra_apare_de_doua_ori(lst_int)

</syntaxhighlight>

Explicație rezolvare

Acest program are scopul de a verifica dacă într-o listă de numere întregi există o singură cifră care apare de exact 2 ori și, dacă există, o afișează. Programul conține mai multe funcții pentru a verifica și procesa datele introduse de utilizator.

Funcții:

1. is_integer(value): Verifică dacă valoarea introdusă este un număr întreg și returnează un rezultat boolean.
2. verificare_nr_elemente(n): Verifică dacă numărul de elemente 'n' introdus de utilizator este valid (un întreg între 1 și 400000). Dacă nu este valid, programul va afișa un mesaj de eroare și se va închide.
3. verificare_vector(n, vector): Verifică dacă lungimea vectorului introdus corespunde cu 'n', iar toate elementele din vector sunt numere întregi mai mici sau egale cu 1000000. Dacă nu, programul va afișa un mesaj de eroare și se va închide.
4. cifra_apare_de_doua_ori(lista): Această funcție preia o listă de numere întregi și verifică dacă există o singură cifră care apare de exact 2 ori în acea listă. Dacă există o astfel de cifră, o afișează, altfel afișează un mesaj că nu există o astfel de cifră.

Programul începe prin solicitarea numărului de elemente din listă (n) și apoi a elementelor listei. Apoi, verifică dacă datele introduse sunt corecte și validează numărul de elemente și vectorul introdus. Dacă datele sunt valide, programul converteste lista de șiruri de caractere într-o listă de numere întregi și apoi apelează funcția "cifra_apare_de_doua_ori()" pentru a verifica dacă există o singură cifră care apare de exact 2 ori și afișează rezultatul.