0776 - Cnt Linii

From Bitnami MediaWiki
Revision as of 11:39, 19 April 2023 by Andor Giulia (talk | contribs)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Sursă: [1]

Cerință

Se dă o matrice cu n linii şi m coloane şi elemente numere naturale. Să se determine câte linii ale matricei au toate elementele egale.

Date de intrare

Programul citește de la tastatură numerele n şi m, iar apoi n*m numere naturale, separate prin spaţii, reprezentând elementele matricei, linie cu linie.

Date de ieșire

Dacă datele sunt introduse corect, pe ecran se va afișa: "Datele sunt corecte.", Programul afișează pe ecran numărul C, cu semnificația de mai sus. În caz contrar, se va afișa pe ecran: "Datele nu sunt comform restricțiilor impuse.".

Restricții și precizări

  • 1 ≤ m,n ≤ 100
  • elementele matricei vor fi mai mici decât 1.000.000

Exemple

Exemplu 1

Date de intrare
4 6
23 23 15 23 18 23
17 17 17 17 17 17
17 18 13 18 12 15
34 34 34 34 34 34
Date de ieșire
2

Exemplu 2

Date de intrare
0
Date de ieșire

Datele nu sunt comform restricțiilor impuse.

Rezolvare

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

   try:
       lin = int(input("Introduceti numarul de linii: "))
       col = int(input("Introduceti numarul de coloane: "))
       if 1 <= lin <= 100 and 1 <= col <= 100:
           print("Datele sunt corecte.")
           return lin, col
       else:
           print("Datele nu sunt conform restricțiilor impuse.")
           exit()
   except ValueError:
       print("Trebuie introduse doar numere intregi.")
       exit()

def citeste_valori_matrice(lin, col):

   matrice = []
   for linie in range(lin):
       matrice.append([])
       for coloana in range(col):
           while True:
               try:
                   n = int(input("Introduceti un numar: "))
                   if 0 <= n <= 1000000:
                       print("Datele sunt corecte.")
                       matrice[linie].append(n)
                       break
                   else:
                       print("Datele nu sunt conform restricțiilor impuse.")
               except ValueError:
                   print("Trebuie introduse doar numere intregi.")
   return matrice

def lini_egale(matrice):

   contor = 0
   for lin in matrice:
       # verificam daca toate elementele din linie sunt egale cu primul element
       if all(element == lin[0] for element in lin):
           contor += 1
   return contor

if _name_ == "_main_":

  n, m = citire_lin_col()
  matrice = citeste_valori_matrice(n, m)
  nr_lini_ega = lini_egale(matrice)
  print(f"Numarul de linii cu toate elementele egale este {nr_lini_ega}")

</syntaxhighlight>

Explicati

Acest cod este scris în limbajul de programare Python și conține trei funcții:
Funcția citire_lin_col() primește de la utilizator numărul de linii și coloane ale unei matrice și le validează pentru a se asigura că respectă restricțiile impuse (valorile trebuie să fie între 1 și 100 inclusiv). Dacă datele sunt corecte, funcția returnează numărul de linii și de coloane introduse de utilizator. Dacă valorile introduse nu sunt valide sau utilizatorul introduce caractere diferite de numere întregi, programul se oprește cu ajutorul funcției exit().
Funcția citeste_valori_matrice(lin, col) primește numărul de linii și coloane ale matricei și le folosește pentru a citi valorile fiecărei celule a matricei de la utilizator. Funcția validează datele introduse pentru a se asigura că sunt numere întregi și că respectă restricțiile impuse (valorile trebuie să fie între 0 și 1.000.000 inclusiv). Dacă valorile introduse nu sunt valide, programul va solicita introducerea de noi valori până când se vor introduce date valide. Funcția returnează matricea formată din valorile introduse.
Funcția lini_egale(matrice) primește o matrice și numără câte linii din matrice au toate elementele egale cu primul element al liniei respective. Funcția returnează numărul de linii cu această caracteristică.
În funcția main, programul apelează cele trei funcții și afișează numărul de linii din matrice cu toate elementele egale cu primul element al liniei respective.