Cod sursa(job #1936556)

Utilizator GoogalAbabei Daniel Googal Data 23 martie 2017 10:51:19
Problema Evaluarea unei expresii Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 1.15 kb
#include <fstream>
#include <cstring>
#define nm 100005

using namespace std;

ifstream fin("evaluare.in");
ofstream fout("evaluare.out");

int n;
char s[nm],*p;

int eval();
int termen();
int val();

int val()
{
    int rez=0;
    if(*p=='(')
    {
        p++;
        rez=eval();
        p++;
    }

    else if(isdigit(*p))
    {
        while(isdigit(*p))
        {
            rez*=10;
            rez+=(*p-'0');
            p++;
        }
    }
    return rez;
}

int termen()
{
    int rez=val();
    while(*p=='/' || *p=='*')
    {
        if(*p=='/')
        {
            p++;
            rez/=val();
        }
        else
        {
            p++;
            rez*=val();
        }
    }
    return rez;
}

int eval()
{
    int rez=termen();
    while(*p=='+' || *p=='-')
    {
        if(*p=='+')
        {
            p++;
            rez+=termen();
        }
        else
        {
            p++;
            rez-=termen();
        }
    }
    return rez;
}

int main()
{
    fin.getline(s,nm);
    p=s;
    fin.close();
    fout<<eval();
    fout.close();
    return 0;
}