Gabii: Am uitat sa dau save =]

2023-12-09T21:36:04Z

Am uitat sa dau save =]

New page

= Cerinţa =
Se dă un şir cu <code>n</code> elemente, numere naturale. Folosind metoda Divide et Impera să se verifice dacă în şir există elemente impare.

= Date de intrare =
Programul citește de la tastatură numărul <code>n</code>, iar apoi cele <code>n</code> elemente ale şirului, separate prin spaţii.

= Date de ieşire =
Programul afișează pe ecran mesajul <code>DA</code>, dacă şirul conţine elemente impare, respectiv <code>NU</code> în caz contrar.

= Restricţii şi precizări =

* <code>1 ≤ n ≤ 100</code>
* elementele şirului vor fi mai mici decât <code>10000</code>

= Exemplul 1 =
Date de intrare
5
2 8 6 10 8
Date de ieșire
NU

== Exemplul 2 ==
Date de intrare
101
Consola
Valoarea nu respecta conditiile. Incercati din nou.

== Rezolvare ==
<syntaxhighlight lang="python3">
def exista_element_impar(arr, stanga, dreapta):
if stanga == dreapta:
# Caz de bază: un singur element
return arr[stanga] % 2 == 1

mijloc = (stanga + dreapta) // 2

# Verifică dacă există elemente impare în ambele părți
exista_stanga = exista_element_impar(arr, stanga, mijloc)
exista_dreapta = exista_element_impar(arr, mijloc + 1, dreapta)

# Returnează True dacă există elemente impare în cel puțin una dintre părți
return exista_stanga or exista_dreapta

# Funcție pentru verificarea valorii lui n
def verifica_n(valoare):
return 1 <= valoare <= 100

# Funcție pentru verificarea valorii lui x
def verifica_x(valoare):
return valoare <= 10000

# Funcție pentru citirea unui număr întreg într-un interval specificat
def citeste_numar(mesaj, functie_verificare):
while True:
try:
numar = int(input(mesaj))
if functie_verificare(numar):
return numar
else:
print(f"Valoarea nu respecta conditiile. Incercati din nou.")
except ValueError:
print("Introduceti un numar valid.")

# Citirea datelor de intrare
while True:
n = citeste_numar("Introduceti numarul de elemente (1 <= n <= 100): ", verifica_n)
if verifica_n(n):
break
else:
print("Numarul de elemente nu respecta conditiile. Incercati din nou.")

arr = []

# Reading array elements
print("Introduceti cele {} elemente ale sirului:".format(n), end=" ")
for i in range(n):
element = citeste_numar(f"Introduceti elementul {i + 1} al sirului: ", verifica_x)
arr.append(element)

# Verificarea și afișarea rezultatului
rezultat = exista_element_impar(arr, 0, n - 1)
if rezultat:
print("DA")
else:
print("NU")
</syntaxhighlight>

1148 -Exista Impare Div Imp - Revision history

Gabii: Am uitat sa dau save =]