Cod sursa(job #1691715)

Utilizator robx12lnLinca Robert robx12ln Data 19 aprilie 2016 11:46:52
Problema Evaluarea unei expresii Scor 60
Compilator cpp Status done
Runda Arhiva educationala Marime 1.09 kb
#include<fstream>
#define DIM 100000
using namespace std;
ifstream fin("evaluare.in");
ofstream fout("evaluare.out");
int i;
char s[ DIM + 5 ];

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

int expresie(){
    int r = termen();
    while( s[i] == '+' || s[i] == '-' ){
        if( s[i] == '+' ){
            i++;
            r += termen();
        }
        if( s[i] == '-' ){
            i++;
            r -= termen();
        }
    }
    return r;
}

int termen(){
    int r = factor();
    while( s[i] == '*' || s[i] == '/' ){
        if( s[i] == '*' ){
            i++;
            r *= termen();
        }
        if( s[i] == '/' ){
            i++;
            r /= termen();
        }
    }
    return r;
}

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

int main(){
    fin.get( s, DIM );
    i = 0;
    fout << expresie();
    return 0;
}