Cod sursa(job #2529506)

Utilizator Stefan_desteptuStefan Meirosu Stefan_desteptu Data 23 ianuarie 2020 16:41:40
Problema Evaluarea unei expresii Scor 70
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.93 kb
#include <fstream>

using namespace std;
ifstream cin("evaluare.in");
ofstream cout("evaluare.out");
char s[1000005],*p;
int eval();
int termen();
int factor();
int eval() {
    int r = termen();
    while(*p=='+'||*p=='-') {
        if(*p=='+') {
            p++;
            r+=termen();
        }
        else {
            p++;
            r-=termen();
        }
    }
    return r;
}
int termen() {
    int r=factor();
    while(*p=='*'||*p=='/') {
        if(*p=='*') {
            p++;
            r*=factor();
        }
        else {
            p++;
            r/=factor();
        }
    }
    return r;
}
int factor() {
    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()
{
    cin.getline(s,1000);
    p=s;
    cout<<eval();
    return 0;
}