Pagini recente » Cod sursa (job #1648541) | Cod sursa (job #1844301) | succes_1 | Cod sursa (job #3200929) | Cod sursa (job #2072299)
#include <fstream>
#include <cstring>
#define nmax 100002
using namespace std;
ifstream fin("evaluare.in");
ofstream fout("evaluare.out");
char s[nmax],*p=s;
char leve[4][4]={"+-","*/","^",""};
int oper(int a,int b,char s)
{
switch( s ) {
case '+': return a+b;
case '-': return a-b;
case '*': return a*b;
case '/': return a/b;
}
}
int expr(int lev)
{
int x,y;
if(lev==2)
{
if(*p=='(')
{
++p,x=expr(0),++p;
}
else
{
for(x=0 ;*p>='0'&&*p<='9';p++)
x=x*10+*p-'0';
}
}
else
{
for(x=expr(lev+1); strchr(leve[lev],*p); x=y)
y=oper(x,expr(lev+1),*p++);
}
return x;
}
int main()
{
fin.getline(s,nmax-1);
s[strlen(s)]=' ';
s[strlen(s)+1]=NULL;
fout<<expr(0);
return 0;
}