Aurelia Raluca at 09:11, 13 February 2024

2024-02-13T09:11:26Z

Show changes

Aurelia Raluca: /* Rezolvare */

2024-01-08T21:35:23Z

Rezolvare

Show changes

Aurelia Raluca: /* Exemplul 2 */

2024-01-08T21:33:48Z

Exemplul 2

← Older revision		Revision as of 21:33, 8 January 2024
Line 41:		Line 41:
	; intrare		; intrare

	:89 1 2 1 ^ * -		:-77 1 2 1 ^ * -

	:62		:6

	; iesire		; iesire

Aurelia Raluca: /* Rezolvare */

2023-12-14T15:09:46Z

Rezolvare

← Older revision		Revision as of 15:09, 14 December 2023
Line 53:		Line 53:
	<syntaxhighlight lang="python3"line="1">		<syntaxhighlight lang="python3"line="1">
	#3536 - EvaluareExpresie		#3536 - EvaluareExpresie

	~~#include <iostream>~~
	~~#include <stack>~~
	~~#include <cmath>~~

	~~using namespace std;~~

	int prioritate(char op) {		int prioritate(char op) {

Aurelia Raluca: Pagină nouă: == Cerinta == Se consideră o expresie aritmetică formată din numere naturale și operatorii binari + (adunare), - (scădere), * (înmulțire), ^ (ridicare la putere). Să se determine forma postfixată corespunzătoare și să se calculeze valoarea expresiei. Spunem că expresia este în formă infixată dacă fiecare operator binar este încadrat de cei doi operanzi ai săi. Aceasta este de fapt forma uzuală a expresiilor aritmetice. Spunem că expresia este în formă...

2023-12-14T15:06:39Z

Pagină nouă: == Cerinta == Se consideră o expresie aritmetică formată din numere naturale și operatorii binari + (adunare), - (scădere), * (înmulțire), ^ (ridicare la putere). Să se determine forma postfixată corespunzătoare și să se calculeze valoarea expresiei. Spunem că expresia este în formă infixată dacă fiecare operator binar este încadrat de cei doi operanzi ai săi. Aceasta este de fapt forma uzuală a expresiilor aritmetice. Spunem că expresia este în formă...

New page

== Cerinta ==

Se consideră o expresie aritmetică formată din numere naturale și operatorii binari + (adunare), - (scădere), * (înmulțire), ^ (ridicare la putere). Să se determine forma postfixată corespunzătoare și să se calculeze valoarea expresiei.
Spunem că expresia este în formă infixată dacă fiecare operator binar este încadrat de cei doi operanzi ai săi. Aceasta este de fapt forma uzuală a expresiilor aritmetice.
Spunem că expresia este în formă postfixată dacă fiecare operator este poziționat după operanzii săi, respectând prioritatea și regula de asociere a operatorilor.
De exemplu, expresia aritmetică în formă infixată: 1*2+3^4 poate fi rescrisă în forma postfixată astfel:
1*2+3^4 → (parantezare) → ((1*2)+(3^4)) → (postfixare +) → ((1*2)(3^4)+) → (postfixare * și ^) →
((1 2 *)(3 4 ^) +) → (eliminare paranteze) → 1 2 * 3 4 ^ +
Valoarea expresiei date este 83.

== Date de intrare ==

Fișierul de intrare evaluareexpresie.in conține pe un singur rând un șir de caractere ce reprezintă o expresie aritmetică corect construită ce poate conține numai operatorii binari +, -, *, ^, cu semnificațiile de mai sus, și operanzi constante numere naturale.

== Date de iesire ==

Fișierul de ieșire evaluareexpresie.out va conține pe prima linie un șir de caractere ce reprezintă forma postfixată a expresiei date, iar pe cel de-al doilea rând un număr natural ce reprezintă valoarea expresiei date. Pentru forma postfixată operanzii și operatorii vor fi separați cu câte un spațiu.

== Restrictii si precizari ==

*Lungimea expresiei din fișierul de intrare va fi de cel mult 50 de caractere
*Rezultatul final precum și rezultatele intermediare se vor încadra în tipul de date long long
*Expresia este corectă și nu conține alte caractere în afară de cifre și operatorii +, -, *, ^

== Exemplul 1 ==

; intrare

:100-2*3^2

; iesire

:Datele introduse corespund restrictiilor impuse.

:100 2 3 2 ^ * -

:82

== Exemplul 2 ==

; intrare

:89 1 2 1 ^ * -

:62

; iesire

:Datele de intrare nu corespund restrictiilor impuse.

== Rezolvare ==

<syntaxhighlight lang="python3"line="1">
#3536 - EvaluareExpresie

#include <iostream>
#include <stack>
#include <cmath>

using namespace std;

int prioritate(char op) {
if (op == '^') return 3;
if (op == '*' || op == '/') return 2;
if (op == '+' || op == '-') return 1;
return 0; // pentru paranteze
}

string infixToPostfix(string expresie) {
stack<char> stiva;
string postfix;

for (char &caracter : expresie) {
if (isdigit(caracter)) {
postfix += caracter;
} else if (caracter == '(') {
stiva.push(caracter);
} else if (caracter == ')') {
while (!stiva.empty() && stiva.top() != '(') {
postfix += stiva.top();
stiva.pop();
}
stiva.pop(); // eliminăm '(' din stivă
} else {
while (!stiva.empty() && prioritate(stiva.top()) >= prioritate(caracter)) {
postfix += stiva.top();
stiva.pop();
}
stiva.push(caracter);
}
}

while (!stiva.empty()) {
postfix += stiva.top();
stiva.pop();
}

return postfix;
}

int calculeazaValoare(string postfix) {
stack<int> stiva;

for (char &caracter : postfix) {
if (isdigit(caracter)) {
stiva.push(caracter - '0'); // convertim caracterul în valoare numerică
} else {
int operand2 = stiva.top();
stiva.pop();
int operand1 = stiva.top();
stiva.pop();

switch (caracter) {
case '+':
stiva.push(operand1 + operand2);
break;
case '-':
stiva.push(operand1 - operand2);
break;
case '*':
stiva.push(operand1 * operand2);
break;
case '/':
stiva.push(operand1 / operand2);
break;
case '^':
stiva.push(pow(operand1, operand2));
break;
}
}
}

return stiva.top();
}

int main() {
string expresie;
cout << "Introduceti expresia infixata: ";
getline(cin, expresie);

string postfix = infixToPostfix(expresie);
cout << "Expresia postfixata: " << postfix << endl;

int valoare = calculeazaValoare(postfix);
cout << "Valoarea expresiei este: " << valoare << endl;

return 0;
}

</syntaxhighlight>

3536 - EvaluareExpresie - Revision history

Aurelia Raluca at 09:11, 13 February 2024

Aurelia Raluca: /* Rezolvare */

Aurelia Raluca: /* Exemplul 2 */

Aurelia Raluca: /* Rezolvare */