Aurelia Raluca at 20:06, 22 February 2024

2024-02-22T20:06:29Z

← Older revision		Revision as of 20:06, 22 February 2024
Line 14:		Line 14:

	= Date de intrare =		= Date de intrare =
	Datele de intrare se citesc din fişierul <code>~~multimi5~~.in</code>, care are următoarea structură:		Datele de intrare se citesc din fişierul <code>multimi5IN.txt</code>, care are următoarea structură:

	- Pe prima linie se află numărul natural <code>N</code>, reprezentând numărul mulțimilor;		- Pe prima linie se află numărul natural <code>N</code>, reprezentând numărul mulțimilor;
Line 23:		Line 23:

	= Date de ieșire =		= Date de ieșire =
	Datele de ieşire se vor scrie în fişierul <code>~~multimi5~~.~~out~~</code>, astfel:		Datele de ieşire se vor scrie în fişierul <code>multimi5OUT.txt</code>, astfel:

	- Pe prima linie se va scrie numărul elementelor mulțimii obținute în urma evalării expresiei date;		- Pe prima linie se va scrie numărul elementelor mulțimii obținute în urma evalării expresiei date;
Line 41:		Line 41:

	= Exemplul 1: =		= Exemplul 1: =
	<code>~~multimi5~~.in</code>		<code>multimi5IN.txt</code>
	3		3
	A=2-8/2		A=2-8/2
Line 47:		Line 47:
	B=4-16/4		B=4-16/4
	A*(B+C)		A*(B+C)
	<code>~~multimi5~~.~~out~~</code>		<code>multimi5OUT.txt</code>
	2		2
	4 8		4 8

Aurelia Raluca at 18:45, 22 February 2024

2024-02-22T18:45:25Z

Show changes

Aurelia Raluca: Pagină nouă: == Enunt == O mulțime cu elemente numere naturale poate fi scrisă într-o formă redusă dacă, ordonând crescător elementele ei, diferența dintre oricare două valori alăturate este aceeași. De exemplu, mulțimea D={11, 14, 17, 20, 23} poate fi scrisă sub forma D=11-23/3, precizând elementul minim, elementul maxim și diferența dintre elemente. Date fiind N mulțimi scrise sub forma redusă, fiecare fiind notată cu o literă mare a alfabetului englez, se cere să...

2024-01-08T21:57:30Z

Pagină nouă: == Enunt == O mulțime cu elemente numere naturale poate fi scrisă într-o formă redusă dacă, ordonând crescător elementele ei, diferența dintre oricare două valori alăturate este aceeași. De exemplu, mulțimea D={11, 14, 17, 20, 23} poate fi scrisă sub forma D=11-23/3, precizând elementul minim, elementul maxim și diferența dintre elemente. Date fiind N mulțimi scrise sub forma redusă, fiecare fiind notată cu o literă mare a alfabetului englez, se cere să...

New page

== Enunt ==

O mulțime cu elemente numere naturale poate fi scrisă într-o formă redusă dacă, ordonând crescător elementele ei, diferența dintre oricare două valori alăturate este aceeași. De exemplu, mulțimea D={11, 14, 17, 20, 23} poate fi scrisă sub forma D=11-23/3, precizând elementul minim, elementul maxim și diferența dintre elemente. Date fiind N mulțimi scrise sub forma redusă, fiecare fiind notată cu o literă mare a alfabetului englez, se cere să se calculeze o expresie care poate conține:

*operația de reuniune, notată cu +;
*operația de intersecție, notată cu *;
*literele asociate mulțimilor;
*paranteze rotunde.

Considerăm că valoarea expresiei este mulțimea obținută după efectuarea operațiilor specifice mulțimilor considerând că operațiile de intersecție au prioritate mai mare decât cele de reuniune.

== Cerința ==

Cunoscând forma redusă a celor N mulțimi și o expresie, să se calculeze valoarea expresiei date.

== Date de intrare ==

Datele de intrare se citesc din fişierul multimi5.in, care are următoarea structură:
- Pe prima linie se află numărul natural N, reprezentând numărul mulțimilor;
- Pe următoarele N linii se află formele reduse ale celor N mulțimi, câte o mulțime pe fiecare linie;
- Pe linia N+2 se află expresia ce trebuie calculată.

== Date de iesire ==

Datele de ieşire se vor scrie în fişierul multimi5.out, astfel:
- Pe prima linie se va scrie numărul elementelor mulțimii obținute în urma evalării expresiei date;
- Pe linia a doua se vor scrie, în ordine crescătoare, elementele mulțimii respctive, separate prin câte un spațiu.

== Restricții și precizări ==

*1 < N ≤ 16
*Elementele mulțimilor sunt numere naturale cuprinse între 0 și 1.000.000.000;
*Numărul elementelor unei mulțimi este maximum 10.000;
*Numărul caracterelor expresiei este cuprins între 3 și 1000;
*Forma redusă a unei mulțimi și expresia dată nu conțin spații;
*Se garantează că, pentru toate datele de test, valoarea expresiei nu poate fi mulțimea vidă;
*Se garantează că, în teste care totalizează 30 de puncte, expresia nu conține paranteze;
*Se garantează că, în teste care totalizează 60 de puncte, cardinalul fiecărei mulțimi date la intrare nu depășește valoarea 1000;

== Exemplul 1 ==

; multimi5in.txt

:3

:A=2-8/2

:C=11-23/3

:B=4-16/4

:A*(B+C)

:Datele introduse corepund restrictiilor impuse.

; multimi5out.txt

:2

:4 8

== Exemplul 2 ==

; multimi5in.txt

:0

:A=100+2/4

:C=1-3/3

:B=49-7/7

:A*(B-C)

; multimi5out.txt

:Datele de intrare nu corespund restrictiilor impuse.

== Rezolvare ==

<syntaxhighlight lang="python3" line="1">

def redu_form(multime_reduse, expresie):
stiva = []

for simbol in expresie:
if simbol.isalpha():
stiva.append(multime_reduse[simbol])
elif simbol == '+':
stiva.append(stiva.pop() + stiva.pop())
elif simbol == '*':
stiva.append(stiva.pop().intersection(stiva.pop()))

rezultat = stiva.pop()
return rezultat

rezultat = redu_form(multimi_reduse, expresie)
print(f"Valoarea expresiei '{expresie}' este: {rezultat}")

</syntaxhighlight>

2460 - multimi5https:/wiki.universitas.ro/wiki/2460 - multimi5 - Revision history

Aurelia Raluca at 20:06, 22 February 2024

Aurelia Raluca at 18:45, 22 February 2024