Cod sursa(job #1327529)

Utilizator alevasluialeHuhurez Marius alevasluiale Data 26 ianuarie 2015 20:09:48
Problema Evaluarea unei expresii Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.83 kb
#include <fstream>

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

    }
    return r;
}
int eval()
{
    int r=termen();
    while(s[nr]=='+' || s[nr]=='-')
    {
        if(s[nr]=='+') {nr++;r+=termen();break;}
        if(s[nr]=='-') {nr++;r-=termen();break;}
    }
    return r;
}
int main()
{
    fin>>s;
    fout<<eval();
}