0666 - Nr Prime: Diferență între versiuni

De la Universitas MediaWiki
(Pagină nouă: Sursa: [https://www.pbinfo.ro/probleme/666/nrprime 0666 - Nr Prime] ---- == Cerinţa == Se dă o '''matrice''' cu '''lin''' linii şi '''col''' coloane şi elemente numere naturale. Să se determine câte dintre elementele situate pe linii cu indici pari sunt prime. == Date de intrare == Programul citește de la tastatură numerele '''lin''' şi '''col''', iar apoi ''lin * col'' numere naturale, separate prin spaţii, reprezentând elementele matricei, linie cu linie. == Date...)
 
Fără descriere a modificării
 
(Nu s-a afișat o versiune intermediară efectuată de același utilizator)
Linia 13: Linia 13:
* 0 ⩽ ''element matrice'' < 1.000.000
* 0 ⩽ ''element matrice'' < 1.000.000
* liniile matricei sunt numerotate de 1 la n, iar coloanele de la 1 la m
* liniile matricei sunt numerotate de 1 la n, iar coloanele de la 1 la m
== Exemplu ==
== Exemple ==
=== Exemplu 1 ===
; Intrare
; Intrare
: 4 3
: 4 3
Linia 23: Linia 24:
: Datele de intrare corespund restricțiilor impuse.
: Datele de intrare corespund restricțiilor impuse.
: 2
: 2
<br>
=== Exemplu 2 ===
; Intrare
; Intrare
: 3 5
: 3 5
Linia 32: Linia 33:
; Ieșire
; Ieșire
: Datele de intrare nu corespund restricțiilor impuse.
: Datele de intrare nu corespund restricțiilor impuse.
<br>
=== Exemplu 3 ===
; Intrare
; Intrare
: 2 -25
: 2 -25
; Ieșire
; Ieșire
: Datele de intrare nu corespund restricțiilor impuse.
: Datele de intrare nu corespund restricțiilor impuse.
<br>
== Rezolvare ==  
== Rezolvare ==  
=== Rezolvare ver. 1 ===
<syntaxhighlight lang="python" line>
<syntaxhighlight lang="python" line>
# 0666 - Nr Prime
def citire_lin_col():
 
def validare_dimensiune_matrice(lin: str, col: str) -> bool:
     try:
     try:
         int(lin), int(col)
         lin = int(input("Introduceti numarul de linii: "))
         if 1 <= int(lin) <= 100 and 1 <= int(col) <= 100:
        col = int(input("Introduceti numarul de coloane: "))
             return True
         if 1 <= lin <= 100 and 1 <= col <= 100:
            print("Datele sunt corecte.")
             return lin, col
         else:
         else:
             raise ValueError
             print("Datele nu sunt conform restricțiilor impuse.")
            exit()
     except ValueError:
     except ValueError:
         return False
         print("Trebuie introduse doar numere intregi.")
   
        exit()


def validare_elemente_matrice(matrice: list, col: int) -> bool:
def citeste_valori_matrice(lin, col):
     return all(int(matrice[lin][col]) and 0 <= int(matrice[lin][col]) <= 1_000_000 for lin in range(len(matrice) - 1) for col in range(len(matrice[0]) -1)) and all(len(linie) == col for linie in matrice)
     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 is_prime(numar):
def is_prime(numar: int):
     if numar > 1:
     if numar > 1:
         for divizor in range(2, int(numar / 2) + 1):
         for divizor in range(2, int(numar / 2) + 1):
Linia 67: Linia 81:
     else:
     else:
         return False
         return False
   


def nr_prime(matrice: list) -> int:
def prime(matrice):
     return len([numar for linie in matrice[1::2] for numar in linie if is_prime(numar)])
     k = 0
    for i, linie in enumerate(matrice):
        if i % 2 == 0:
            for numar in linie:
                if is_prime(numar):
                    k += 1
    return k


if _name_ == "_main_":
  n, m = citire_lin_col()
  matrice = citeste_valori_matrice(n, m)
  k = prime(matrice)
  print("Numarul de elemente situate pe linii cu indici pari care sunt prime este:", k)
</syntaxhighlight>
== Explicații ==
Acest cod Python definește o serie de funcții care citesc o matrice de numere întregi de la utilizator și determină câte numere prime sunt pe linii cu indici pari. Mai exact:


if __name__ == "__main__":
Funcția citire_lin_col() cere utilizatorului să introducă numărul de linii și de coloane ale matricei. Aceasta verifică dacă valorile introduse respectă restricțiile impuse (1 <= lin <= 100 și 1 <= col <= 100) și returnează valorile introduse dacă sunt valide, altfel afișează un mesaj de eroare și iese din program.
    linia1 = input()
 
    linia1 = linia1.split(" ")
Funcția citeste_valori_matrice(lin, col) cere utilizatorului să introducă fiecare element al matricei, linie cu linie. Aceasta verifică dacă valorile introduse sunt numere întregi valide (folosind un bloc try-except), apoi verifică dacă sunt în intervalul permis (0 <= n <= 1000000). Dacă valorile sunt valide, ele sunt adăugate în matrice. Funcția returnează matricea creată.
   
 
    lin: str = linia1[0]
Funcția is_prime(numar) primește un număr întreg și verifică dacă este prim. Funcția folosește o metodă simplă de verificare a divizorilor (încercând toți divizorii între 2 și jumătatea numărului) și returnează True dacă numărul este prim, altfel returnează False.
    col: str = linia1[1]
 
   
Funcția prime(matrice) primește matricea creată în pasul 2 și numără câte numere prime sunt pe linii cu indici pari. Aceasta parcurge fiecare linie cu un index (i) și verifică dacă este par (i % 2 == 0). Dacă linia are un index par, fiecare element este verificat cu ajutorul funcției is_prime(). Dacă numărul este prim, k este incrementat cu 1. Funcția returnează k.
    if validare_dimensiune_matrice(lin, col):
 
        lin, col = int(lin), int(col)
În blocul principal if _name_ == "_main_":, se apelează funcțiile definite în ordine, iar rezultatul obținut este afișat utilizatorului.
       
 
        matrice = []
Astfel, acest cod primește o matrice de la utilizator și numără câte numere prime sunt pe linii cu indici pari.
       
        for indice_lin in range(lin):
            linie = input()
            linie = linie.split(" ")
            matrice.append(linie)
           
        if validare_elemente_matrice(matrice, col):
            matrice = list(map(lambda lin: list(map(int, lin)), matrice))
           
            print("Datele de intrare corespund restricțiilor impuse.")
            print(nr_prime(matrice))
        else:
            print("Datele de intrare nu corespund restricțiilor impuse.")
    else:
        print("Datele de intrare nu corespund restricțiilor impuse.")
       
</syntaxhighlight>

Versiunea curentă din 4 aprilie 2023 17:28

Sursa: 0666 - Nr Prime


Cerinţa

Se dă o matrice cu lin linii şi col coloane şi elemente numere naturale. Să se determine câte dintre elementele situate pe linii cu indici pari sunt prime.

Date de intrare

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

Date de ieșire

Pe ecran se va afișa mesajul: "Datele de intrare corespund restricțiilor impuse.", urmat, pe rândul următor, de lin numere, separate prin câte un spațiu reprezentând valorile obținute pentru fiecare linie, de sus în jos. În cazul în care datele introduse de la tastatură nu îndeplinesc cerințele enunțate, programul va afișa "Datele de intrare nu corespund restricțiilor impuse.".

Restricţii şi precizări

  • lin, col ∈ ℕ
  • 1 ⩽ lin, col ⩽ 100
  • element matrice ∈ ℕ
  • 0 ⩽ element matrice < 1.000.000
  • liniile matricei sunt numerotate de 1 la n, iar coloanele de la 1 la m
== Exemple ==

Exemplu 1

Intrare
4 3
5 12 10
3 9 1
7 10 1
10 9 3
Ieșire
Datele de intrare corespund restricțiilor impuse.
2

Exemplu 2

Intrare
3 5
4 20 15 23 18 9
63.5 8 23 22 14 18
17 15 13 18 12 15
3 18 8 20 12 5
Ieșire
Datele de intrare nu corespund restricțiilor impuse.

Exemplu 3

Intrare
2 -25
Ieșire
Datele de intrare nu corespund restricțiilor impuse.

Rezolvare

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 is_prime(numar):
    if numar > 1:
        for divizor in range(2, int(numar / 2) + 1):
            if numar % divizor == 0:
                return False
        else:
            return True
    else:
        return False

def prime(matrice):
    k = 0
    for i, linie in enumerate(matrice):
        if i % 2 == 0:
            for numar in linie:
                if is_prime(numar):
                    k += 1
    return k

if _name_ == "_main_":
   n, m = citire_lin_col()
   matrice = citeste_valori_matrice(n, m)
   k = prime(matrice)
   print("Numarul de elemente situate pe linii cu indici pari care sunt prime este:", k)

Explicații

Acest cod Python definește o serie de funcții care citesc o matrice de numere întregi de la utilizator și determină câte numere prime sunt pe linii cu indici pari. Mai exact:
Funcția citire_lin_col() cere utilizatorului să introducă numărul de linii și de coloane ale matricei. Aceasta verifică dacă valorile introduse respectă restricțiile impuse (1 <= lin <= 100 și 1 <= col <= 100) și returnează valorile introduse dacă sunt valide, altfel afișează un mesaj de eroare și iese din program.
Funcția citeste_valori_matrice(lin, col) cere utilizatorului să introducă fiecare element al matricei, linie cu linie. Aceasta verifică dacă valorile introduse sunt numere întregi valide (folosind un bloc try-except), apoi verifică dacă sunt în intervalul permis (0 <= n <= 1000000). Dacă valorile sunt valide, ele sunt adăugate în matrice. Funcția returnează matricea creată.
Funcția is_prime(numar) primește un număr întreg și verifică dacă este prim. Funcția folosește o metodă simplă de verificare a divizorilor (încercând toți divizorii între 2 și jumătatea numărului) și returnează True dacă numărul este prim, altfel returnează False.
Funcția prime(matrice) primește matricea creată în pasul 2 și numără câte numere prime sunt pe linii cu indici pari. Aceasta parcurge fiecare linie cu un index (i) și verifică dacă este par (i % 2 == 0). Dacă linia are un index par, fiecare element este verificat cu ajutorul funcției is_prime(). Dacă numărul este prim, k este incrementat cu 1. Funcția returnează k.
În blocul principal if _name_ == "_main_":, se apelează funcțiile definite în ordine, iar rezultatul obținut este afișat utilizatorului.
Astfel, acest cod primește o matrice de la utilizator și numără câte numere prime sunt pe linii cu indici pari.