Cod sursa(job #3192670)

Utilizator BogaBossBogdan Iurian BogaBoss Data 13 ianuarie 2024 09:45:10
Problema Evaluarea unei expresii Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 1.08 kb
#include <bits/stdc++.h>

using namespace std;

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

char s[100005];
int pos;

int add();
int mult();
int fact();

int add()
{
    int res = mult();
    while(s[pos]=='+' || s[pos]=='-')
    {
        if(s[pos]=='+')
        {
            pos++;
            res+=mult();
        }
        else
        {
            pos++;
            res-=mult();
        }
    }
    return res;
}

int mult()
{
    int res = fact();
    while(s[pos]=='*' || s[pos]=='/')
    {
        if(s[pos]=='*')
        {
            pos++;
            res*=fact();
        }
        else
        {
            pos++;
            res/=fact();
        }
    }
    return res;
}

int fact()
{
    int res=0;
    if(s[pos]=='(')
    {
        pos++;
        res=add();
        pos++;
    }
    else
    {

        while(isdigit(s[pos]))
        {
            res=res*10+(s[pos]-'0');
            pos++;
        }
    }
    return res;
}

int main()
{
    fin>>s;
    fout<<add();
    return 0;
}