Cod sursa(job #1512576)
Utilizator | Data | 28 octombrie 2015 12:04:50 | |
---|---|---|---|
Problema | Evaluarea unei expresii | Scor | 10 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 1.17 kb |
#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
char S[100010],*p=S;
long termen();
long factor();
long eval()
{
long r =termen();
while (*p=='+'||*p=='-')
{
if (*p=='+')
{
++p;
r+=termen();
break;
}
else
{
++p;
r-=termen();
break;
}
}
return r;
}
long termen()
{
long r = factor();
while (*p=='*'||*p=='/')
{
if (*p=='*')
{
++p;
r*=factor();
break;
}
else
{
++p;
r/=factor();
break;
}
}
return r;
}
long factor()
{
long r= 0;
if (*p=='(')
{
++p;
r = eval();
++p;
}
else
{
while (*p>='0'&&*p<='9')
{
r= r*10 + *p - '0';
++p;
}
}
return r;
}
int main()
{
freopen("evaluare.in","r",stdin);
freopen("evaluare.out","w",stdout);
scanf("%100000s",S);
cout<<eval();
}