Cod sursa(job #1813953)

Utilizator robx12lnLinca Robert robx12ln Data 23 noiembrie 2016 15:36:01
Problema Evaluarea unei expresii Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 1.14 kb
#include<fstream>
#include<cstring>
using namespace std;
ifstream fin("evaluare.in");
ofstream fout("evaluare.out");
int pos = 0, n;
char s[100005];

int expresie();
int termen();
int factor();

int expresie(){
    int r = termen();
    while( pos <= n && s[pos] == '+' || s[pos] == '-' ){
        if( s[pos] == '-' ){
            pos++;
            r -= termen();
        }else{
            pos++;
            r += termen();
        }
    }
    return r;
}

int termen(){
    int r = factor();
    while( pos <= n && s[pos] == '*' || s[pos] == '/' ){
        if( s[pos] == '*' ){
            pos++;
            r *= factor();
        }else{
            pos++;
            r /= factor();
        }
    }
    return r;
}

int factor(){
    int r = 0;
    if( s[pos] == '(' ){
        pos++;
        r = expresie();
        pos++;
    }else{
        while( pos <= n && '0' <= s[pos] && s[pos] <= '9' ){
            r = r * 10 + ( s[pos] - '0' );
            pos++;
        }
    }
    return r;
}

int main(){
    fin >> s;
    n = strlen(s);
    n--;
    pos = 0;
    fout << expresie();
    return 0;
}