Pagini recente » Cod sursa (job #1916321) | Cod sursa (job #1122350) | Cod sursa (job #822452) | Cod sursa (job #1849528) | Cod sursa (job #3167114)
#include <bits/stdc++.h>
#define plus 1000000000
using namespace std;
ifstream fin("evaluare.in");
ofstream fout("evaluare.out");
char s[100005];
int st[100005],top,ok,n;
int main()
{
int i,j,jj,k,x,y;
fin>>s;
n=strlen(s)-1;
s[-1]='(';
s[n+1]=')';
for(i=-1;s[i]!=NULL;)
{
if(s[i]>='0' && s[i]<='9')
{
x=0;
while(s[i]>='0' && s[i]<='9')
{
x=x*10+(s[i]-'0');
i++;
}
st[top++]=x;
}
else if(s[i]=='(')
{
st[top++]=-1;
i++;
}
else if(s[i]=='+')
{
st[top++]=-2;
i++;
}
else if(s[i]=='-')
{
st[top++]=-3;
i++;
}
else if(s[i]=='*')
{
st[top++]=-4;
i++;
}
else if(s[i]=='/')
{
st[top++]=-5;
i++;
}
else
{
i++;
for(j=top;st[j]!=-1;j--);
k=j;
x=st[j+1];
j+=2;
while(j<top)
{
if((st[j]==-4 || st[j]==-5) && j<top)
{
while((st[j]==-4 || st[j]==-5) && j<top)
{
if(st[j]==-4)x*=st[j+1];
else if(st[j]==-5)x/=st[j+1];
j+=2;
}
}
if((st[j]==-2 || st[j]==-3) && (st[j+2]==-4 || st[j+2]==-5) && j<top)
{
y=st[j+1];
jj=j;
j+=2;
while((st[j]==-4 || st[j]==-5) && j<top)
{
if(st[j]==-4)y*=st[j+1];
else if(st[j]==-5)y/=st[j+1];
j+=2;
}
if(st[jj]==-2)x+=y;
else if(st[jj]==-3)x-=y;
}
else if(((st[j]==-2 || st[j]==-3) && (st[j+2]!=-4 || st[j+2]!=-5)) && j<top)
{
while((st[j]==-2 || st[j]==-3) && (st[j+2]!=-4 || st[j+2]!=-5) && j<top)
{
if(st[j]==-2)x+=st[j+1];
else if(st[j]==-3)x-=st[j+1];
j+=2;
}
}
}
st[k++]=x;
top=k;
}
}
fout<<st[0]<<" ";
return 0;
}