Cod sursa(job #2000527)

Utilizator alevasluialeHuhurez Marius alevasluiale Data 13 iulie 2017 23:14:58
Problema Evaluarea unei expresii Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.78 kb
#include <fstream>

using namespace std;
ifstream fin("evaluare.in");
ofstream fout("evaluare.out");
char v[100005];
int nr;
int eval();
int termen()
{
    int r=0;
    if(v[nr]=='(')
    {
        nr++;
        r=eval();
        nr++;
    }
    while(v[nr]>='0'&&v[nr]<='9')
    {
        r=r*10+v[nr]-'0';
        nr++;
    }
    return r;
}
int factor()
{
    int r=termen();
    while(v[nr]=='*' || v[nr]=='/')
    {
        if(v[nr]=='*') nr++,r*=termen();
        if(v[nr]=='/') nr++,r/=termen();
    }
    return r;
}
int eval()
{
    int r=factor();
    while(v[nr]=='+' || v[nr]=='-')
    {
        if(v[nr]=='+') nr++,r+=factor();
        if(v[nr]=='-') nr++,r-=factor();
    }
    return r;
}
int main()
{
    fin>>v;
    fout<<eval();
}