Pagini recente » Cod sursa (job #328356) | Cod sursa (job #2832750) | Cod sursa (job #2231391) | Cod sursa (job #1531870) | Cod sursa (job #2228796)
#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;
//if(i==11) cout<<"n="<<n<<" "<<init[i]<<" "<<init[i+1]<<endl;
//cout<<"start i="<<i<<endl;
while( i<n && isdigit(init[i]) )
{
nr=nr*10+ (init[i]-'0');
i++;
//cout<<"i="<<i<<endl;
//cout<<"nr="<<nr<<endl;
}
// if(nr==0) cout<<i<<endl;
//cout<<nr<<endl;
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(i==11) cout<<init[i]<<endl;
if(isdigit(init[i]) )
val.push(numere());//,cout<<"numar"<<endl;
else if (init[i]=='(') op.push(init[i]);//,cout<<"nparanteza deschisa"<<endl;
else if (init[i]==')')
{
// cout<<"nparanteza inchisa"<<endl;
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
{
//cout<<"operator"<<endl;
while(op.empty()==false && (priority(op.top())>=priority(init[i])))
{
//cout<<"in for op"<<endl;
a=val.top();
val.pop();
b=val.top();
val.pop();
c=op.top();
op.pop();
//cout<<calc(a,b,c)<<endl;
val.push(calc(a,b,c));
}
op.push(init[i]);
}
i++;
//fout<<i<<endl;
}
//cout<<endl<<"afara din for";
while(op.empty()==false)
{
a=val.top();
val.pop();
b=val.top();
val.pop();
c=op.top();
op.pop();
// cout<<a<<" "<<b<<" "<<c<<endl;
// cout<<calc(a,b,c)<<endl;
val.push(calc(a,b,c));
}
fout<<val.top();
return 0;
}