Cod sursa(job #1757224)

Utilizator trutruvasilicaHuhurez Marius trutruvasilica Data 14 septembrie 2016 18:39:45
Problema Evaluarea unei expresii Scor 100
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 v[100001];
int eval();
int factor();
int termen();
int i;
int eval()
{
    int r=factor();
    while(v[i]=='+'||v[i]=='-')
    {
        if(v[i]=='+') {i++;r+=factor();}
        else if(v[i]=='-') {i++;r-=factor();}
    }
    return r;
}
int termen()
{
    int r=0;
    if(v[i]=='(')
    {
        i++;
        r=eval();
        i++;
    }
    else
    {   while(v[i]>='0'&&v[i]<='9')
        {
        r=r*10+v[i]-'0';
        i++;
        }
    }
    return r;
}
int factor()
{
    int r=termen();
    while(v[i]=='*'||v[i]=='/')
    {
        if(v[i]=='*') {i++;r*=termen();}
        else if(v[i]=='/') {i++;r/=termen();}
    }
    return r;
}
int main()
{
    fin>>v;
    fout<<eval();
}