4238 – Nr Zero

Sursa: NrZero

---

Cerinţă

Se dă un șir cu n 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 0 din vectorul a.

Date de intrare

Programul va citi de la tastatură valoarean, 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 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 is_integer verifică dacă o valoare dată este un număr întreg.

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

Funcția verificare_vector 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 verificare_lista 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.