MiclausIoana at 14:09, 19 April 2023

2023-04-19T14:09:26Z

← Older revision		Revision as of 14:09, 19 April 2023
Line 1:		Line 1:
	Sursă: []		Sursă: [https://www.pbinfo.ro/probleme/774/elimlinii]
	== Cerinţa ==		== Cerinţa ==
			Se dă o matrice cu '''n''' linii şi '''m''' coloane şi elemente numere naturale. Să se elimine din matrice toate liniile care încep cu un număr prim și apoi să se afișeze matricea.
	== Date de intrare ==		== 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 ==		== 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.".		Dacă datele sunt introduse corect, pe ecran se va afișa: "Datele sunt corecte."Programul afișează pe ecran elementele matricei transformate, câte un linie a matricei pe o linie a ecranului, elementele de pe o linie fiind separate prin câte un spațiu. În caz contrar, se va afișa pe ecran: "Datele nu sunt comform restricțiilor impuse.".
	== Restricții și precizări ==		== Restricții și precizări ==
	* 1 ≤ n ≤ ~~1.000~~		* '''1 ≤ m,n ≤ 100'''
	* cele '''~~n''' numere citite~~ vor ~~avea cel mult~~ '''9''' ~~cifre~~		* elementele matricei vor fi mai mici decât '''1.000.000'''
	== Exemple ==		== Exemple ==
	=== Exemplu 1 ===		=== Exemplu 1 ===
	; Date de intrare		; Date de intrare
	: 5		: 4 6
	: ~~7 6~~ 9 6 8		:4 20 15 23 18 9
			:17 15 13 18 12 1
			:15 8 23 23 14 18
			:3 18 8 23 12 15
	; Date de iesire		; Date de iesire
	:~~Datele sunt corecte. Rezultat~~: 9		: 4 20 15 23 18 9
			: 15 8 23 23 14 18
	=== Exemplu 2 ===		=== Exemplu 2 ===
	; Date de intrare		; Date de intrare
	: 4		: 0 2
	~~: 1~~ 2 ~~3 4~~
	; Date de iesire		; Date de iesire
	:Datele sunt ~~corecte. Rezultat: 4~~		: Datele nu sunt comform restrictiilor impuse
	==Rezolvare==		==Rezolvare==
	<syntaxhighlight lang="python" line="1">		<syntaxhighlight lang="python" line="1">

MiclausIoana: Pagină nouă: Sursă: [] == Cerinţa == == Date de intrare == == 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...

2023-04-19T13:47:06Z

Pagină nouă: Sursă: [] == Cerinţa == == Date de intrare == == 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...

New page

Sursă: []
== Cerinţa ==

== Date de intrare ==

== 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.

0774 - Elim Linii - Revision history

MiclausIoana at 14:09, 19 April 2023