Cod sursa(job #1368615)

Utilizator danutbodbodnariuc danut danutbod Data 2 martie 2015 18:50:39
Problema Evaluarea unei expresii Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.94 kb
#include <fstream>
using namespace std;
ifstream fi("evaluare.in");
ofstream fo("evaluare.out");
char s[100003];
int i;
int expresie();
int termen(){   //termen=(expresie)  sau  termen=213
    int rez=0;
    if(s[i]=='('){
        i++;             //paranteza (
        rez=expresie();
        i++;             //paranteza )
    }
    else    while(s[i]>='0' && s[i]<='9'){ rez=rez*10+s[i]-'0'; i++; }
    return rez;
}
int factor(){  //factor=termen*termen/termen*termen/termen.....
    int rez=termen();
    while(s[i]=='*' || s[i]=='/')
        if(s[i]=='*'){ i++; rez*=termen(); }
        else{ i++; rez/=termen(); }
    return rez;
}
int expresie(){   //expresie =factor+factor-factor+factor-factor+.....
    int rez=factor();
    while(s[i]=='+' || s[i]=='-')
        if(s[i]=='+'){ i++; rez+=factor(); }
        else{ i++; rez-=factor(); }
    return rez;
}
int main(){
    fi>>s;
    fo<<expresie()<<'\n';
    return 0;
}