Cod sursa(job #1546594)

Utilizator gbibBacotiu Gabi gbib Data 8 decembrie 2015 12:49:06
Problema Evaluarea unei expresii Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 1.06 kb
#include <bits/stdc++.h>

using namespace std;
ifstream in("evaluare.in");
ofstream out("evaluare.out");
int p;
char s[100002];
int factor();
int termen();
int eval();

int termen()
{
    int rez=factor();
    while(s[p]=='+'||s[p]=='-')
    {
        if(s[p]=='+')
        {
            p++;
            rez+=factor();
        }
        if(s[p]=='-')
        {
            p++;
            rez-=factor();
        }
    }
    return rez;
}

int factor()
{
    int rez=eval();
    while(s[p]=='*'||s[p]=='/')
    {
        if(s[p]=='*')
        {
            p++;
            rez*=eval();
        }
        if(s[p]=='/')
        {
            p++;
            rez/=eval();
        }
    }
    return rez;
}

int eval()
{

    int rez=0;
    if(s[p]=='(')
    {
        p++;
        rez=termen();
        p++;
        return rez;
    }
    rez=0;
    while(isdigit(s[p]))
    {
        rez=rez*10+(s[p]-'0');
        p++;
    }
    return rez;

}

int main()
{
    in>>s;
    out<<termen()<<'\n';
    return 0;
}