Cod sursa(job #1363686)

Utilizator sergiunascaSergiu Nasca sergiunasca Data 27 februarie 2015 10:00:20
Problema Evaluarea unei expresii Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 1.02 kb
#include <stdio.h>
#include <string.h>
#define Nmax 100005
using namespace std;
char S[Nmax],*p;

int termen();
int factor();

int eval()
{
    int r = factor();
    while(*p == '+' || *p=='-')
    {
        switch(*p)
        {
            case '+':++p;r+=factor();break;
            case '-':++p;r-=factor();break;
        }
    }
    return r;
}
int factor()
{
    int r = termen();
    while(*p == '*' || *p=='/')
    {
        switch(*p)
        {
            case '*':++p;r*=termen();break;
            case '/':++p;r/=termen();break;
        }
    }
    return r;
}
int termen()
{
    int 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("%s",&S);
    p = S;
    printf("%d",eval());
    return 0;
}