0530 - Multimi 1 - Revision history

Ghisa Catalin at 07:56, 12 November 2023

2023-11-12T07:56:46Z

← Older revision		Revision as of 07:56, 12 November 2023
Line 22:		Line 22:
	: 2 3 5 6 7 8 9 11 12		: 2 3 5 6 7 8 9 11 12
	: 6 8 9		: 6 8 9
			<br>
	== Exemplu 2 ==		== Exemplu 2 ==
	; Intrare		; Intrare
Line 31:		Line 32:
	; Ieșire		; Ieșire
	: Datele de intrare nu corespund restrictiilor impuse		: Datele de intrare nu corespund restrictiilor impuse
			<br>
	== Rezolvare ==		== Rezolvare ==

Ghisa Catalin: /* Exemplu */

2023-11-12T07:56:20Z

Exemplu

← Older revision		Revision as of 07:56, 12 November 2023
Line 21:		Line 21:
	; Ieșire		; Ieșire
	: 2 3 5 6 7 8 9 11 12		: 2 3 5 6 7 8 9 11 12
	: 6 8 9		: 6 8 9
			== Exemplu 2 ==
			; Intrare
			: Datele de intrare corespund restrictiilor impuse
			: 5
			: 3 6 8 9 12 2 12
			: 3
			: 2 5 6 7 8 9 11
			; Ieșire
			: Datele de intrare nu corespund restrictiilor impuse

	== Rezolvare ==		== Rezolvare ==

Ghisa Catalin: /* Rezolvare */

2023-11-12T07:54:53Z

Rezolvare

← Older revision		Revision as of 07:54, 12 November 2023
Line 26:		Line 26:

	<syntaxhighlight lang="python" line>		<syntaxhighlight lang="python" line>
	def ~~reuniunea_si_intersectia~~(n, set1, m, ~~set2~~):		def validare(nr, nr2, rand1, rand2): # functia de validare a datelor de intrare
	reuniunea = sorted(set(~~set1~~ + ~~set2~~))
	intersectia = sorted(set(~~set1~~) & set(~~set2~~))		if len(rand1) != nr or len(rand2) != nr2:
			raise ValueError

			if nr > 100000 or nr2 > 100000:
			raise ValueError

			for nr in set1 + set2:
			if not isinstance(nr, int) or nr < 1 or nr > 1000000000:
			raise ValueError

			print("Datele de intrare corespund restrictiilor impuse")


			def reuniunea_si_intersectia(rand1, rand2):
			reuniunea = sorted(set(rand1 + rand2))
			intersectia = sorted(set(rand1) & set(rand2))
	return reuniunea, intersectia		return reuniunea, intersectia


	if __name__ == "__main__":		if __name__ == '__main__':
	n = int(input("~~Introduceti numarul~~ de elemente ale primei multime: "))
	set1 = list(map(int, input("~~Introduceti~~ elementele din prima multime: ").split()))		# din cauza datelor de intrare pot aparea 2 tipuri de erori, valueError sau IndexError pe care le tratam
	m = int(input("~~Introduceti numarul~~ de elemente ale celei de-a doua multime: "))		try:
	set2 = list(map(int, input("~~Introduceti~~ elementele celei de-a doua multime: ").split()))		numar = int(input("Introduceți numărul de elemente ale primei multime: "))
			set1 = list(map(int, input("Introduceți elementele din prima multime: ").split()))
			numar2 = int(input("Introduceți numărul de elemente ale celei de-a doua multime: "))
			set2 = list(map(int, input("Introduceți elementele celei de-a doua multime: ").split()))

			validare(numar, numar2, set1, set2) # apelul functiei de validare
			reuniune, intersectie = reuniunea_si_intersectia(set1, set2) # apelul functiei de rezolvare
			print("Reuniunea celor două mulțimi este: ", ' '.join(map(str, reuniune)))
			print("Intersecția celor două mulțimi este: ", ' '.join(map(str, intersectie)))

	~~reuniune, intersectie = reuniunea_si_intersectia~~(~~n, set1, m, set2~~)		except ValueError:
			print("Datele de intrare nu corespund restrictiilor impuse")
			except IndexError:
			print("Datele de intrare nu corespund restrictiilor impuse")

	~~print("Reuniunea celor două mulțimi este: ", ' '.join(map(str, reuniune)))~~
	~~print("Intersecția celor două mulțimi este: ", ' '.join(map(str, intersectie)))~~

	</syntaxhighlight>		</syntaxhighlight>

Ghisa Catalin: Pagină nouă: == Cerinţa == Se dau două mulțimi de numere naturale. Să se afișeze reuniunea și intersecția lor. == Date de intrare == Programul citește de la tastatură, în ordine: * numărul '''n''' de elemente ale primei mulțimi * '''n''' numere naturale diferite, ordonate crescător, reprezentând elementele primei mulțimi * numărul '''m''' de elemente ale celei de-a doua mulțimi * '''m''' numere naturale diferite, ordonate crescător, reprezentând elementele celei de-a do...

2023-10-24T17:25:49Z

Pagină nouă: == Cerinţa == Se dau două mulțimi de numere naturale. Să se afișeze reuniunea și intersecția lor. == Date de intrare == Programul citește de la tastatură, în ordine: * numărul '''n''' de elemente ale primei mulțimi * '''n''' numere naturale diferite, ordonate crescător, reprezentând elementele primei mulțimi * numărul '''m''' de elemente ale celei de-a doua mulțimi * '''m''' numere naturale diferite, ordonate crescător, reprezentând elementele celei de-a do...

New page

== Cerinţa ==
Se dau două mulțimi de numere naturale. Să se afișeze reuniunea și intersecția lor.
== Date de intrare ==
Programul citește de la tastatură, în ordine:
* numărul '''n''' de elemente ale primei mulțimi
* '''n''' numere naturale diferite, ordonate crescător, reprezentând elementele primei mulțimi
* numărul '''m''' de elemente ale celei de-a doua mulțimi
* '''m''' numere naturale diferite, ordonate crescător, reprezentând elementele celei de-a doua mulțimi
== Date de ieşire ==
Programul va afișa pe ecran elementele reuniunii celor două mulțimi, în ordine crescătoare, separate prin exact un spațiu, iar pe rândul următor elementele intersecției celor două mulțimi, în ordine crescătoare, separate de asemenea prin exact un spațiu.
== Restricții și precizări ==
* 1 &les; n , m &les; 100.000
* elementele celor două mulțimi vor fi mai mici decât 1.000.000.000
* cele două mulțimi date au cel puțin un element comun
== Exemplu ==
; Intrare
: 5
: 3 6 8 9 12
: 7
: 2 5 6 7 8 9 11
; Ieșire
: 2 3 5 6 7 8 9 11 12
: 6 8 9

== Rezolvare ==

<syntaxhighlight lang="python" line>
def reuniunea_si_intersectia(n, set1, m, set2):
reuniunea = sorted(set(set1 + set2))
intersectia = sorted(set(set1) & set(set2))
return reuniunea, intersectia

if __name__ == "__main__":
n = int(input("Introduceti numarul de elemente ale primei multime: "))
set1 = list(map(int, input("Introduceti elementele din prima multime: ").split()))
m = int(input("Introduceti numarul de elemente ale celei de-a doua multime: "))
set2 = list(map(int, input("Introduceti elementele celei de-a doua multime: ").split()))

reuniune, intersectie = reuniunea_si_intersectia(n, set1, m, set2)

print("Reuniunea celor două mulțimi este: ", ' '.join(map(str, reuniune)))
print("Intersecția celor două mulțimi este: ", ' '.join(map(str, intersectie)))

</syntaxhighlight>