2668 - Comun - Revision history

Hotico Iulia Denisa at 17:26, 25 April 2023

2023-04-25T17:26:09Z

← Older revision		Revision as of 17:26, 25 April 2023
Line 35:		Line 35:
	== Rezolvare ==		== Rezolvare ==
	<syntaxhighlight lang="python" line="1">		<syntaxhighlight lang="python" line="1">
	# ~~0206-Gen Mat 1~~		# 2668 Comun
	def ~~verificare_restrictii~~(n, m): # functia de verificare a datelor de intrare		def validare(nr_elemente, sir_numere1, sir_numere2, sir_numere3): # functia de verificare a datelor de intrare
	if 2 <= ~~n <= 20 and 2 <= m <= 20:~~		# in cazul in care nu este respectata vreo restrictie, vom marca acest lucru prin eroarea ValueError
	~~return True~~		if nr_elemente > 100000 or nr_elemente <= 1:
	~~else~~:		raise ValueError
	~~return False~~

			for numar in sir_numere1:
			if numar < 0 or numar > 100000000:
			raise ValueError

	~~def genmat1(n, m):~~		if nr_elemente != len(sir_numere1):
	~~matrice~~ = ~~[] # vom crea o matrice noua cu n linii si m coloane~~		raise ValueError
	~~for i in range~~(n):
	~~linie = []~~
	~~for j in range(m):~~
	~~linie.append(0)~~

	~~matrice.append(linie)~~		for numar in sir_numere2:
			if numar < 0 or numar > 100000000:
			raise ValueError

	~~for i in range~~(~~1, n+1~~): ~~# in problema, numaratoarea incepe de la 1 deci aplicam + 1~~		if nr_elemente != len(sir_numere2):
	~~for j in range(1, m+1):~~		raise ValueError
	~~matrice[i-1][j-1] = min(i, j) # la crearea matricii alegem minimul dintre i si j~~

	for ~~linie~~ in ~~matrice~~: # ~~afisarea matricii~~		for numar in sir_numere3:
	for ~~element~~ in ~~linie~~:		if numar < 0 or numar > 100000000:
	print(~~element, end=" "~~)		raise ValueError
	print()
			if nr_elemente != len(sir_numere3):
			raise ValueError
			# sirurile trebuie sa fie si sortate
			if sir_numere1 != sorted(sir_numere1) or sir_numere2 != sorted(sir_numere2) or sir_numere3 != sorted(sir_numere3):
			raise ValueError

			print("Datele de intrare corespund restrictiilor impuse")


			def comun(sir_numere1, sir_numere2, sir_numere3):
			sir_comun = [] # am creat o lista noua in care vom adauga doar elementele comune din toate 3 sirurile

			for numar in sir_numere1:
			if numar in sir_numere2 and numar in sir_numere3: # verificam ca numarul din sirul 1 sa fie si in 2 si in 3
			sir_comun.append(numar)

			if len(sir_comun) == 0: # daca lungimea sirului este 0 inseamna ca nu am gasit un element comun in toate 3
			print(-1)
			return
			print(min(sir_comun)) # afisam doar cel mai mic numar (minimul) din sirul de numere comune


	if __name__ == '__main__':		if __name__ == '__main__':

	try:		try:
	~~nr_linii~~ = int(input("Introduceti numarul ~~de linii~~: ")) # citirea ~~numarului de linii~~ si ~~coloane~~		n = int(input("Introduceti numarul n: ")) # citirea lui n si a sirurilor
	~~nr_coloane~~ = ~~int~~(input("Introduceti ~~numarul de coloane~~: "))		sir1 = input("Introduceti sirul 1: ")
			sir2 = input("Introduceti sirul 2: ")
			sir3 = input("Introduceti sirul 3: ")

			sir1 = sir1.split() # sirul citit e sir de caractere, il transformam in lista de int
			sir1 = list(map(int, sir1))

			sir2 = sir2.split()
			sir2 = list(map(int, sir2))

			sir3 = sir3.split()
			sir3 = list(map(int, sir3))

	~~if verificare_restrictii~~(~~nr_linii~~, ~~nr_coloane~~): # ~~verificam datele~~ de ~~intrare~~		validare(n, sir1, sir2, sir3) # apelam functia de validare
	~~print("Datele de intrare corespund restrictiilor impuse.")~~
	~~genmat1~~(~~nr_linii~~, ~~nr_coloane~~) # apelam functia de rezolvare		comun(sir1, sir2, sir3) # apelam functia de rezolvare
	~~else:~~		# ne asteptam la 2 tipuri de erori din cauza datelor de intrare, le tratam corespunzator
	~~print("Datele de intrare nu corespund restrictiilor impuse.")~~
	# ne asteptam la 2 tipuri de erori din cauza datelor de intrare, le tratam corespunzator
	except ValueError:		except ValueError:
	print("Datele de intrare nu corespund restrictiilor impuse.")		print("Datele de intrare nu corespund restrictiilor impuse")
	except IndexError:		except IndexError:
	print("Datele de intrare nu corespund restrictiilor impuse.")		print("Datele de intrare nu corespund restrictiilor impuse")

	</syntaxhighlight>		</syntaxhighlight>

Hotico Iulia Denisa: explicatii

2023-04-25T17:24:29Z

explicatii

← Older revision		Revision as of 17:24, 25 April 2023
Line 35:		Line 35:
	== Rezolvare ==		== Rezolvare ==
	<syntaxhighlight lang="python" line="1">		<syntaxhighlight lang="python" line="1">
	# ~~2668 Comun~~		# 0206-Gen Mat 1
	def ~~validare~~(~~nr_elemente~~, ~~sir_numere1, sir_numere2, sir_numere3~~): # functia de verificare a datelor de intrare		def verificare_restrictii(n, m): # functia de verificare a datelor de intrare
	~~# in cazul in care nu este respectata vreo restrictie, vom marca acest lucru prin eroarea ValueError~~		if 2 <= n <= 20 and 2 <= m <= 20:
	if ~~nr_elemente > 100000 or nr_elemente~~ <= 1:		return True
	~~raise ValueError~~		else:
			return False

	~~for numar in sir_numere1:~~
	~~if numar < 0 or numar > 100000000:~~
	~~raise ValueError~~

	~~if nr_elemente !~~= ~~len~~(~~sir_numere1~~):		def genmat1(n, m):
	~~raise ValueError~~		matrice = [] # vom crea o matrice noua cu n linii si m coloane
			for i in range(n):
			linie = []
			for j in range(m):
			linie.append(0)

	~~for numar in sir_numere2:~~		matrice.append(linie)
	~~if numar < 0 or numar > 100000000:~~
	~~raise ValueError~~

	~~if nr_elemente != len~~(~~sir_numere2~~):		for i in range(1, n+1): # in problema, numaratoarea incepe de la 1 deci aplicam + 1
	~~raise ValueError~~		for j in range(1, m+1):
			matrice[i-1][j-1] = min(i, j) # la crearea matricii alegem minimul dintre i si j

	for ~~numar~~ in ~~sir_numere3~~:		for linie in matrice: # afisarea matricii
	~~if numar < 0 or numar > 100000000:~~		for element in linie:
	~~raise ValueError~~		print(element, end=" ")
			print()
	~~if nr_elemente != len(sir_numere3):~~
	~~raise ValueError~~
	# ~~sirurile trebuie sa fie si sortate~~
	~~if sir_numere1 != sorted(sir_numere1) or sir_numere2 != sorted(sir_numere2) or sir_numere3 != sorted(sir_numere3):~~
	~~raise ValueError~~

	~~print("Datele de intrare corespund restrictiilor impuse")~~


	~~def comun(sir_numere1, sir_numere2, sir_numere3):~~
	~~sir_comun = [] # am creat o lista noua in care vom adauga doar elementele comune din toate 3 sirurile~~

	for ~~numar in sir_numere1:~~
	~~if numar in sir_numere2 and numar~~ in ~~sir_numere3~~: ~~# verificam ca numarul din sirul 1 sa fie si in 2 si in 3~~
	~~sir_comun.append~~(~~numar)~~

	~~if len(sir_comun)~~ =~~= 0: # daca lungimea sirului este 0 inseamna ca nu am gasit un element comun in toate 3~~
	~~print(-1~~)
	~~return~~
	print(~~min(sir_comun)) # afisam doar cel mai mic numar (minimul~~) ~~din sirul de numere comune~~


	if __name__ == '__main__':		if __name__ == '__main__':

	try:		try:
	n = int(input("Introduceti numarul n: ")) # citirea ~~lui n~~ si ~~a sirurilor~~		nr_linii = int(input("Introduceti numarul de linii: ")) # citirea numarului de linii si coloane
	~~sir1~~ = ~~input~~(~~"Introduceti sirul 1: ")~~		nr_coloane = int(input("Introduceti numarul de coloane: "))
	~~sir2 =~~ input("Introduceti ~~sirul 2: ")~~
	~~sir3 = input("Introduceti sirul 3~~: ")

	~~sir1 = sir1.split() # sirul citit e sir de caractere, il transformam in lista de int~~
	~~sir1 = list(map(int, sir1))~~

	~~sir2 = sir2.split()~~
	~~sir2 = list(map(int, sir2))~~

	~~sir3 = sir3.split()~~
	~~sir3 = list(map(int, sir3~~))

	~~validare(n, sir1, sir2, sir3) # apelam functia de validare~~

	~~comun~~(~~sir1~~, ~~sir2~~, ~~sir3~~) # apelam functia de rezolvare		if verificare_restrictii(nr_linii, nr_coloane): # verificam datele de intrare
	# ne asteptam la 2 tipuri de erori din cauza datelor de intrare, le tratam corespunzator		print("Datele de intrare corespund restrictiilor impuse.")
			genmat1(nr_linii, nr_coloane) # apelam functia de rezolvare
			else:
			print("Datele de intrare nu corespund restrictiilor impuse.")
			# ne asteptam la 2 tipuri de erori din cauza datelor de intrare, le tratam corespunzator
	except ValueError:		except ValueError:
	print("Datele de intrare nu corespund restrictiilor impuse")		print("Datele de intrare nu corespund restrictiilor impuse.")
	except IndexError:		except IndexError:
	print("Datele de intrare nu corespund restrictiilor impuse")		print("Datele de intrare nu corespund restrictiilor impuse.")

	</syntaxhighlight>		</syntaxhighlight>

Hotico Iulia Denisa: explicatii 2

2023-04-25T17:18:16Z

explicatii 2

← Older revision		Revision as of 17:18, 25 April 2023
Line 101:		Line 101:

	comun(sir1, sir2, sir3) # apelam functia de rezolvare		comun(sir1, sir2, sir3) # apelam functia de rezolvare
			# ne asteptam la 2 tipuri de erori din cauza datelor de intrare, le tratam corespunzator
	except ValueError:		except ValueError:
	print("Datele de intrare nu corespund restrictiilor impuse")		print("Datele de intrare nu corespund restrictiilor impuse")

Hotico Iulia Denisa: explicatii

2023-04-25T17:14:46Z

explicatii

← Older revision		Revision as of 17:14, 25 April 2023
Line 34:		Line 34:

	== Rezolvare ==		== Rezolvare ==
	<syntaxhighlight lang="python" line>		<syntaxhighlight lang="python" line="1">
	#2668 Comun		# 2668 Comun
	def validare(nr_elemente, sir_numere1, sir_numere2, sir_numere3):		def validare(nr_elemente, sir_numere1, sir_numere2, sir_numere3): # functia de verificare a datelor de intrare
			# in cazul in care nu este respectata vreo restrictie, vom marca acest lucru prin eroarea ValueError
	if nr_elemente > 100000 or nr_elemente <= 1:		if nr_elemente > 100000 or nr_elemente <= 1:
	raise ValueError		raise ValueError
Line 59:		Line 60:

	if nr_elemente != len(sir_numere3):		if nr_elemente != len(sir_numere3):
			raise ValueError
			# sirurile trebuie sa fie si sortate
			if sir_numere1 != sorted(sir_numere1) or sir_numere2 != sorted(sir_numere2) or sir_numere3 != sorted(sir_numere3):
	raise ValueError		raise ValueError

	print("Datele de intrare corespund restrictiilor impuse")		print("Datele de intrare corespund restrictiilor impuse")


	~~def vocala(litera):~~
	~~if litera in "aeiou":~~
	~~return True~~
	~~return False~~


	def comun(sir_numere1, sir_numere2, sir_numere3):		def comun(sir_numere1, sir_numere2, sir_numere3):
	sir_comun = []		sir_comun = [] # am creat o lista noua in care vom adauga doar elementele comune din toate 3 sirurile

	for numar in sir_numere1:		for numar in sir_numere1:
	if numar in sir_numere2 and numar in sir_numere3:		if numar in sir_numere2 and numar in sir_numere3: # verificam ca numarul din sirul 1 sa fie si in 2 si in 3
	sir_comun.append(numar)		sir_comun.append(numar)

	if len(sir_comun) == 0:		if len(sir_comun) == 0: # daca lungimea sirului este 0 inseamna ca nu am gasit un element comun in toate 3
	print(-1)		print(-1)
	return		return
	print(min(sir_comun))		print(min(sir_comun)) # afisam doar cel mai mic numar (minimul) din sirul de numere comune


Line 86:		Line 84:

	try:		try:
	n = int(input("Introduceti numarul n: "))		n = int(input("Introduceti numarul n: ")) # citirea lui n si a sirurilor
	sir1 = input("Introduceti sirul 1: ")		sir1 = input("Introduceti sirul 1: ")
	sir2 = input("Introduceti sirul 2: ")		sir2 = input("Introduceti sirul 2: ")
	sir3 = input("Introduceti sirul 3: ")		sir3 = input("Introduceti sirul 3: ")

	sir1 = sir1.split()		sir1 = sir1.split() # sirul citit e sir de caractere, il transformam in lista de int
	sir1 = list(map(int, sir1))		sir1 = list(map(int, sir1))

Line 100:		Line 98:
	sir3 = list(map(int, sir3))		sir3 = list(map(int, sir3))

	validare(n, sir1, sir2, sir3)		validare(n, sir1, sir2, sir3) # apelam functia de validare

	comun(sir1, sir2, sir3)		comun(sir1, sir2, sir3) # apelam functia de rezolvare

	except ValueError:		except ValueError:
Line 108:		Line 106:
	except IndexError:		except IndexError:
	print("Datele de intrare nu corespund restrictiilor impuse")		print("Datele de intrare nu corespund restrictiilor impuse")

	</syntaxhighlight>		</syntaxhighlight>

Hotico Iulia Denisa: /* Explicație */

2023-04-12T18:40:08Z

Explicație

← Older revision		Revision as of 18:40, 12 April 2023
Line 32:		Line 32:
	Numărul comun cel mai mic este 8. Mai există un număr comun celor trei șiruri, anume 10, dar este mai mare.		Numărul comun cel mai mic este 8. Mai există un număr comun celor trei șiruri, anume 10, dar este mai mare.
	<br>		<br>

	== Rezolvare ==		== Rezolvare ==
	<syntaxhighlight lang="python" line>		<syntaxhighlight lang="python" line>

Hotico Iulia Denisa: /* Exemplu 2 */

2023-04-12T18:39:54Z

Exemplu 2

← Older revision		Revision as of 18:39, 12 April 2023
Line 22:		Line 22:
	; Intrare		; Intrare
	: -45		: -45
			: 234 34 56
			: 78597 9 8 4
			: 3 4 556 7 8 876
	; Ieșire		; Ieșire
	: Datele de intrare nu corespund restricțiilor impuse.		: Datele de intrare nu corespund restricțiilor impuse.
	<br>		<br>

	== Explicație ==		== Explicație ==
	Numărul comun cel mai mic este 8. Mai există un număr comun celor trei șiruri, anume 10, dar este mai mare.		Numărul comun cel mai mic este 8. Mai există un număr comun celor trei șiruri, anume 10, dar este mai mare.

Hotico Iulia Denisa: /* Rezolvare */

2023-04-12T18:39:07Z

Rezolvare

← Older revision		Revision as of 18:39, 12 April 2023
Line 32:		Line 32:
	#2668 Comun		#2668 Comun
	def validare(nr_elemente, sir_numere1, sir_numere2, sir_numere3):		def validare(nr_elemente, sir_numere1, sir_numere2, sir_numere3):
	if nr_elemente > 100000 or nr_elemente <= 0:		if nr_elemente > 100000 or nr_elemente <= 1:
	raise ValueError		raise ValueError

Hotico Iulia Denisa: Pagină nouă: == Cerința == Se consideră trei șiruri de numere naturale a = (a1, a2, ..., an), b = (b1, b2, ..., bn) și c = (c1, c2, ..., cn). Toate cele trei șiruri sunt ordonate crescător.Să se determine un număr care apare în cele trei șiruri. Dacă există mai multe astfel de numere, să se determine cel mai mic. Dacă nu există un număr comun celor trei șiruri, afișați valoarea -1. == Date de intrare == Programul citește de la tastatură numărul n reprezentând lungim...

2023-04-12T18:37:14Z

Pagină nouă: == Cerința == Se consideră trei șiruri de numere naturale a = (a1, a2, ..., an), b = (b1, b2, ..., bn) și c = (c1, c2, ..., cn). Toate cele trei șiruri sunt ordonate crescător.Să se determine un număr care apare în cele trei șiruri. Dacă există mai multe astfel de numere, să se determine cel mai mic. Dacă nu există un număr comun celor trei șiruri, afișați valoarea -1. == Date de intrare == Programul citește de la tastatură numărul n reprezentând lungim...

New page

== Cerința ==
Se consideră trei șiruri de numere naturale a = (a1, a2, ..., an), b = (b1, b2, ..., bn) și c = (c1, c2, ..., cn). Toate cele trei șiruri sunt ordonate crescător.Să se determine un număr care apare în cele trei șiruri. Dacă există mai multe astfel de numere, să se determine cel mai mic. Dacă nu există un număr comun celor trei șiruri, afișați valoarea -1.
== Date de intrare ==
Programul citește de la tastatură numărul n reprezentând lungimea celor trei șiruri. Apoi se citesc n numere naturale, separate prin spații, reprezentând elementele șirului a. Apoi se citesc alte n numere naturale, separate prin spații, reprezentând elementele șirului b. La final se citesc n numere naturale, separate prin spații, reprezentând elementele șirului c.
== Date de ieșire ==
Dacă datele sunt introduse corect, pe ecran se va afișa: " Datele de intrare corespund restrictiilor impuse", apoi pe un rand nou va afișa numărul x, reprezentând cel mai mic număr natural care apare în toate cele trei șiruri, sau va afișa -1, dacă șirurile nu au niciun element comun. În caz contrar, se va afișa mesajul:" Datele de intrare nu corespund restrictiilor impuse"
== Restricții și precizări ==
*1 ≤ n ≤ 100.000
*numere din cele trei șiruri vor fi mai mici decât 100.000.000
*cele trei șiruri sunt ordonate crescător
== Exemplu 1 ==
; Intrare
: 5
: 3 6 6 8 10
: 8 8 8 10 10
: 1 1 8 10 30
; Ieșire
: Datele introduse corespund restricțiilor impuse.
: 8
<br>
== Exemplu 2 ==
; Intrare
: -45
; Ieșire
: Datele de intrare nu corespund restricțiilor impuse.
<br>
== Explicație ==
Numărul comun cel mai mic este 8. Mai există un număr comun celor trei șiruri, anume 10, dar este mai mare.
<br>
== Rezolvare ==
<syntaxhighlight lang="python" line>
#2668 Comun
def validare(nr_elemente, sir_numere1, sir_numere2, sir_numere3):
if nr_elemente > 100000 or nr_elemente <= 0:
raise ValueError

for numar in sir_numere1:
if numar < 0 or numar > 100000000:
raise ValueError

if nr_elemente != len(sir_numere1):
raise ValueError

for numar in sir_numere2:
if numar < 0 or numar > 100000000:
raise ValueError

if nr_elemente != len(sir_numere2):
raise ValueError

for numar in sir_numere3:
if numar < 0 or numar > 100000000:
raise ValueError

if nr_elemente != len(sir_numere3):
raise ValueError

print("Datele de intrare corespund restrictiilor impuse")

def vocala(litera):
if litera in "aeiou":
return True
return False

def comun(sir_numere1, sir_numere2, sir_numere3):
sir_comun = []

for numar in sir_numere1:
if numar in sir_numere2 and numar in sir_numere3:
sir_comun.append(numar)

if len(sir_comun) == 0:
print(-1)
return
print(min(sir_comun))

if __name__ == '__main__':

try:
n = int(input("Introduceti numarul n: "))
sir1 = input("Introduceti sirul 1: ")
sir2 = input("Introduceti sirul 2: ")
sir3 = input("Introduceti sirul 3: ")

sir1 = sir1.split()
sir1 = list(map(int, sir1))

sir2 = sir2.split()
sir2 = list(map(int, sir2))

sir3 = sir3.split()
sir3 = list(map(int, sir3))

validare(n, sir1, sir2, sir3)

comun(sir1, sir2, sir3)

except ValueError:
print("Datele de intrare nu corespund restrictiilor impuse")
except IndexError:
print("Datele de intrare nu corespund restrictiilor impuse")
</syntaxhighlight>