Miriam: tot

2023-04-15T19:11:42Z

tot

New page

Sursa: [https://www.pbinfo.ro/probleme/4238/nrzero NrZero]
----
==Cerinţă==
Se dă un șir cu <code>n</code> elemente întregi. Toate cifrele impare se află la începutul vectorului ordonate descrescător, iar cifrele pare se găsesc la finalul vectorului, ordonate crescător. Subprogramul returnează numărul de valori egale cu <code>0</code> din vectorul <code>a</code>.
==Date de intrare==
Programul va citi de la tastatură valoarea<code>n</code>, apoi <code>n</code> 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 numărul de valori egale cu 0 din vectorul a. În cazul în care datele nu respectă restricțiile, se va afișa mesajul "Datele introduse nu sunt corecte!".
==Restricţii şi precizări==
*2 <= n <= 500.000
*valorile elementelor șirului vor fi cuprinse între 0 și 9
==Exemple==
===Exemplul 1===
;Intrare
:Introduceti numarul de elemente a sirului: 13
:Introduceti 13 numere separate prin spatiu:7 7 3 1 1 0 0 0 2 2 4 6 6
;Ieșire
:Datele introduse sunt corecte!
:Numarul de aparitii a cifrei 0: 3
===Exemplul 2===
;Intrare
:Introduceti numarul de elemente a sirului: 3
:Introduceti 3 numere separate prin spatiu:7 2 1
;Ieșire
:Datele ntroduse sunt corecte!
:Lista nu indeplineste conditia
===Exemplul 3===
;Intrare
:Introduceti numarul de elemente a sirului: 5
:Introduceti 5 numere separate prin spatiu:7 3 2 4 6
;Ieșire
:Datele ntroduse sunt corecte!
:Numarul de aparitii a cifrei 0: 0
:
==Rezolvare==
<syntaxhighlight lang="python" line="1">
def is_integer(value):
return value.isdigit()

def verificare_nr_elemente(n):
if is_integer(n):
if 2 < int(n) < 500000:
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 -1 < int(i) < 10:
continue
else:
print("Datele introduse sunt incorecte!")
exit()
else:
print("Datele introduse sunt incorecte!")
exit()

def verificare_lista(lista):
impare = sorted([x for x in lista if x % 2 == 1], reverse=True)
if impare != lista[:len(impare)]:
print("Lista nu indeplineste conditia")
exit()
pare = sorted([x for x in lista if x % 2 == 0])
if pare != lista[len(impare):]:
print("Lista nu indeplineste conditia")
exit()
zero_count = lista.count(0)

print("Numarul de aparitii a cifrei 0:", zero_count)

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 ntroduse sunt corecte!")
verificare_lista(lst_int)

</syntaxhighlight>
==Explicație rezolvare==
Programul verifică o listă de numere pentru a se asigura că respectă anumite condiții, și anume că toate numerele impare sunt la începutul listei, ordonate descrescător, iar toate numerele pare sunt la sfârșitul listei, ordonate crescător. În plus, programul returnează numărul de apariții al cifrei 0 în listă.

Funcția <code>is_integer</code> verifică dacă o valoare dată este un număr întreg.

Funcția <code>verificare_nr_elemente</code> verifică dacă valoarea dată ca parametru reprezintă un număr întreg și se află în intervalul [3, 499999].

Funcția <code>verificare_vector</code> verifică dacă vectorul dat ca parametru are aceeași lungime ca numărul de elemente specificat, iar toate elementele sunt numere întregi și se află în intervalul [-1, 9].

Funcția <code>verificare_lista</code> verifică dacă lista dată ca parametru respectă condiția de a avea numerele impare la începutul listei, ordonate descrescător, și numerele pare la sfârșitul listei, ordonate crescător. În caz contrar, se afișează un mesaj corespunzător. De asemenea, se numără aparițiile cifrei 0 în listă și se afișează acest număr.

În cadrul programului principal, se citesc numărul de elemente ale listei și elementele listei, se verifică vectorul și se verifică dacă lista respectă condiția specificată, iar apoi se afișează numărul de apariții al cifrei 0.

4238 – Nr Zero - Revision history

Miriam: tot