Cod sursa(job #1088664)

Utilizator a96tudorAvram Tudor a96tudor Data 20 ianuarie 2014 18:40:34
Problema Evaluarea unei expresii Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 1.55 kb
#include<cstdio>
#include<cstring>
#include<cctype>
#define N_MAX 100010
using namespace std;
int Eval();
int Fact();
int Term();
char s[N_MAX],*p;
long long Sol;
int main()
{
    freopen("evaluare.in","r",stdin);
    freopen("evaluare.out","w",stdout);
    gets(s);
    p=s;
    Sol=Eval();
    printf("%d\n",Sol);
    fclose(stdin);
    fclose(stdout);
    return 0;
}
int Eval()
{
    int r=Term();
    while (*p=='-' || *p=='+')
        switch (*p)
        {
            case '+' :
                {
                    ++p;
                    r+=Term();
                    break;
                }
            case '-' :
                {
                    ++p;
                    r-=Term();
                    break;
                }
        }
    return r;
}
int Term()
{
    int r=Fact();
    while (*p=='*' || *p=='/')
        switch (*p)
        {
            case '*' :
                {
                    ++p;
                    r*=Fact();
                    break;
                }
            case '/' :
                {
                    ++p;
                    r/=Fact();
                    break;
                }
        }
    return r;
}
int Fact()
{
    int r=0;
    if (*p=='(')
            {
                ++p;
                r=Eval();
                ++p;
            }
        else
            while (isdigit(*p))
                {
                    r*=10;
                    r+=(int)(*p)-'0';
                    ++p;
                }
    return r;
}