0774 - Elim Linii

Sursă: []

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 MAX, reprezentând cel mai mare dintre cele n numere date,. În caz contrar, se va afișa pe ecran: "Datele nu sunt comform restricțiilor impuse.".

Restricții și precizări

• 1 ≤ n ≤ 1.000
• cele n numere citite vor avea cel mult 9 cifre

Exemple

Exemplu 1

Date de intrare

5

7 6 9 6 8

Date de iesire

Datele sunt corecte. Rezultat: 9

Exemplu 2

Date de intrare

4

1 2 3 4

Date de iesire

Datele sunt corecte. Rezultat: 4

Rezolvare

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

   try:
       n = int(input("Introduceti numarul de linii: "))
       m = int(input("Introduceti numarul de coloane: "))
       if 1 <= n <= 100 and 1 <= m <= 100:
           print("Datele sunt corecte.")
       else:
           print("Datele nu sunt conform restrictiilor impuse.")
           exit()
   except ValueError:
       print("Trebuie introduse doar numere intregi.")
       exit()

   matrice = []
   for linie in range(n):
       matrice.append([])
       for coloana in range(m):
           for i in range(3):
               try:
                   valoare = int(input(f"Introduceti un numar pentru linia {linie+1}, coloana {coloana+1}: "))
                   if valoare <= 1000000:
                       print("Datele sunt corecte.")
                       matrice[linie].append(valoare)
                       break
                   else:
                       print("Datele nu sunt conform restrictiilor impuse.")
               except ValueError:
                   print("Trebuie introduse doar numere intregi.")
           else:
               print("Prea multe incercari esuate.")
               exit()

   return matrice

def is_prime(n):

   if n == 0 or n == 1:
       return False
   elif n == 2:
       return True
   elif n % 2 == 0:
       return False
   else:
       for i in range(3, int(n**0.5) + 1, 2):
           if n % i == 0:
               return False
       return True

def eliminare_linii(matrice):

   n = len(matrice)
   m = len(matrice[0])
   k = 0
   while k < n:
       if is_prime(matrice[k][0]):
           for i in range(k, n - 1):
               for j in range(m):
                   matrice[i][j] = matrice[i + 1][j]
           n -= 1
       else:
           k += 1

   for i in range(n):
       for j in range(m):
           print(matrice[i][j], end=" ")
       print()

if _name_ == "_main_":

   matrice = citire_matrice()
   print("Matricea initiala:")
   for linie in matrice:
       print(linie)
   eliminare_linii(matrice)

</syntaxhighlight>

Explicații

citire_matrice(): Această funcție cere utilizatorului să introducă dimensiunile matricei și valorile fiecărui element al matricei. Dacă valorile introduse nu respectă condițiile, funcția se încheie cu un mesaj de eroare. Funcția returnează matricea introdusă.

is_prime(n): Această funcție primește un număr întreg n și returnează True dacă n este prim și False în caz contrar.

eliminare_linii(matrice): Această funcție primește matricea introdusă și elimină liniile care au primul element prim, conform descrierii de mai sus. Matricea rezultată este afișată pe ecran.

În partea de jos a codului se citește matricea introdusă de utilizator și se afișează pe ecran. Apoi, funcția eliminare_linii() este apelată cu matricea introdusă ca argument.