Cod sursa(job #2719526)

Utilizator Botnaru_VictorBotnaru Victor Botnaru_Victor Data 9 martie 2021 22:30:11
Problema Evaluarea unei expresii Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.87 kb
#include <bits/stdc++.h>

#define nmax 100002

using namespace std;

char s[nmax],*p=s;

int eval();
int termen();
int factor();

int eval()
{
    int ans=termen();
    while(*p=='+'||*p=='-')
    {
        if(*p=='+') {p++;ans+=termen();}
        if(*p=='-') {p++;ans-=termen();}
    }
    return ans;
}

int termen()
{
    int ans=factor();
    while(*p=='*'||*p=='/')
    {
        if(*p=='*') {p++;ans*=factor();}
        if(*p=='/') {p++;ans/=factor();}
    }
    return ans;
}

int factor()
{
    int ans=0;
    if(*p=='(')
    {
        p++;
        ans=eval();
        p++;
    }
    else while('0'<=*p&&*p<='9')
    {
        ans=ans*10+*p-'0';
        p++;
    }
    return ans;
}



int main()
{
    freopen("evaluare.in","r",stdin);
    freopen("evaluare.out","w",stdout);
    cin>>s;
    cout<<eval();
    return 0;
}