Cod sursa(job #1088171)
Utilizator | Serbanescu Corina corina.ioana | Data | 20 ianuarie 2014 11:37:18 |
---|---|---|---|
Problema | Evaluarea unei expresii | Scor | 100 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 1.1 kb |
#include <cstdio>
#include <cstring>
using namespace std;
char s[100013],*p;
int n;
int eval();
int termen();
int factor();
int main ()
{
freopen ("evaluare.in","r",stdin);
freopen ("evaluare.out","w",stdout);
gets(s);
p=s;
n=eval();
printf("%d\n",n);
}
int eval()
{
int r;
r=termen();
while(*p=='+'||*p=='-')
{
if (*p=='+')
{
*p++;
r+=termen();
}
else
{
*p++;
r-=termen();
}
}
return r;
}
int termen()
{
int r;
r=factor();
while(*p=='*'||*p=='/')
{
if (*p=='*')
{
*p++;
r*=factor();
}
else
{
*p++;
r/=factor();
}
}
return r;
}
int factor()
{
int r;
r=0;
if (*p=='(')
{
p++;
r=eval();
p++;
}
else
{
while('0'<=*p && *p<='9')
{
r*=10;
r+=(int)*p-'0';
++p;
}
}
return r;
}