Cod sursa(job #2072251)

Utilizator alexandruilieAlex Ilie alexandruilie Data 21 noiembrie 2017 17:07:13
Problema Evaluarea unei expresii Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.75 kb
#include <fstream>

using namespace std;
ifstream f("evaluare.in");
ofstream g("evaluare.out");
char s[100001],*p;
int eval();
int termen();
int factor();
int main()
{
    f>>s;
    p=s;
    g<<eval();
    return 0;
}
int eval()
{
    int r=termen();
    while(*p=='+'||*p=='-')
    if(*p=='+') {p++;r=r+termen();}
    else {p++;r=r-termen();}
    return r;
}
int termen()
{
    int r=factor();
    while(*p=='*'||*p=='/')
    if(*p=='*'){p++;r=r*factor();}
    else{p++;r=r/factor();}
    return r;
}
int factor()
{
    int r=0;
    if(*p=='(')
    {
        p++;
        r=eval();
        p++;
    }
    else{
        while(*p<='9'&&*p>='0')
    {
        r=r*10+(int)*p-'0';
        p++;
    }
    }
    return r;
}