Nu aveti permisiuni pentru a descarca fisierul grader_test7.ok
Cod sursa(job #1571189)
Utilizator | Data | 17 ianuarie 2016 14:34:55 | |
---|---|---|---|
Problema | Evaluarea unei expresii | Scor | 100 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 1.2 kb |
#include <stdio.h>
char s[100000];
int p=0;
int expresie();
int termen();
int factor();
int expresie()
{
int sum = termen();
while(s[p] == '+' || s[p] == '-')
{
if(s[p] == '+')
{
++p;
sum += termen();
}
else
{
++p;
sum -= termen();
}
}
return sum;
}
int termen()
{
int prod = factor();
while(s[p] == '*' || s[p] == '/')
{
if(s[p] == '*')
{
++p;
prod *= factor();
}
else
{
++p;
prod /= factor();
}
}
return prod;
}
int factor()
{
int val = 0, semn = 1;
while(s[p] == '-')
{
++p;
semn = -semn;
}
if(s[p] == '(')
{
++p;
val = expresie();
++p;
return semn*val;
}
while(s[p] >= '0' && s[p] <= '9')
{
val = val*10 + s[p] - '0';
++p;
}
return semn*val;
}
int main()
{
freopen("evaluare.in","r",stdin);
freopen("evaluare.out","w",stdout);
scanf("%s",&s);
printf("%d\n",expresie());
return 0;
}