Cod sursa(job #1076501)

Utilizator Fulga.AlinFulga Alin Fulga.Alin Data 10 ianuarie 2014 12:19:56
Problema Evaluarea unei expresii Scor 60
Compilator cpp Status done
Runda Arhiva educationala Marime 0.85 kb
#include <fstream>
using namespace std;
ifstream in("evaluare.in");
ofstream out("evaluare.out");
int p;
char s[100005];
int factor();
int expresie();
int termen();
int factor () {
    int r;
    if (s[p]=='(') {
        p++;
        r=expresie();
        p++;
    }else {
        r=0;
        while (s[p]>='0' && s[p]<='9') {
            r=r*10+(s[p]-'0');
            p++;
        }
    }
    return r;
}
int expresie()
{
    int sum=termen();
    while(s[p] == '+' || s[p] == '-')
       if(s[p]=='+') { p++; sum+=termen(); }
       else { p++; sum-=termen(); }
    return sum;
}
int termen()
{
    int prod=factor();
    while(s[p]=='*' || s[p] == '/')
       if(s[p]=='*') { p++; prod*=termen(); }
       else { p++; prod/=termen(); }
    return prod;
}
int main()
{
    in>>s;
    out << expresie();
    return 0;
}