Pagini recente » Cod sursa (job #1774114) | Cod sursa (job #1784545) | Cod sursa (job #1597128) | Cod sursa (job #1810918) | Cod sursa (job #2228797)
#include <bits/stdc++.h>
using namespace std;
ifstream fin ("evaluare.in");
ofstream fout ("evaluare.out");
stack <int> val;
stack <char> op;
char init[100005],c;
int n,i,a,b;
int priority (char c)
{
if(c=='*') return 2;
if(c=='/') return 2;
if(c=='+') return 1;
if(c=='-') return 1;
return 0;
}
int numere()
{
int nr=0;
while( i<n && isdigit(init[i]) )
{
nr=nr*10+ (init[i]-'0');
i++;
}
i--;
return nr;
}
int calc (int a, int b, char op)
{
switch (op)
{
case '*':
return b*a;
case '/':
return b/a;
case '+':
return b+a;
case '-':
return b-a;
}
}
int main()
{
fin.get(init,100005);
n=strlen(init);
i=0;
while(i<n)
{
if(isdigit(init[i]) )
val.push(numere());
else if (init[i]=='(') op.push(init[i]);
else if (init[i]==')')
{
while(op.top()!= '(')
{
a=val.top();
val.pop();
b=val.top();
val.pop();
c=op.top();
op.pop();
val.push(calc(a,b,c));
}
op.pop();
}
else
{
while(op.empty()==false && (priority(op.top())>=priority(init[i])))
{
a=val.top();
val.pop();
b=val.top();
val.pop();
c=op.top();
op.pop();
val.push(calc(a,b,c));
}
op.push(init[i]);
}
i++;
}
while(op.empty()==false)
{
a=val.top();
val.pop();
b=val.top();
val.pop();
c=op.top();
op.pop();
val.push(calc(a,b,c));
}
fout<<val.top();
return 0;
}