Cod sursa(job #2375457)

Utilizator baltoi.teodorTeodor Baltoi baltoi.teodor Data 8 martie 2019 09:39:34
Problema Evaluarea unei expresii Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.79 kb
#include <bits/stdc++.h>

using namespace std;
ifstream fin("evaluare.in");
ofstream fout("evaluare.out");

int p;
string s;
int factor();
int termen();
int evaluare()
{
    int r=factor();
    while(s[p]=='+' || s[p]=='-')
    {
        p++;
        if(s[p-1]=='+') r+=factor();
        else r-=factor();
    }
    return r;
}

int factor()
{
    int r=termen();
    while(s[p]=='*' || s[p]=='/')
    {
        p++;
        if(s[p-1]=='*') r*=termen();
        else r/=termen();
    }
    return r;
}
int termen()
{
    int r=0;
    if(s[p]=='(')
    {
     p++;
     r=evaluare();
     ++p;
    }
    else while(s[p]>='0'&& s[p]<='9') {r=r*10+(s[p]-'0'); p++;
    }
    return r;
}
int main()
{
    fin>>s;
    s+='#';
    fout<<evaluare();
    return 0;
}