Cod sursa(job #3170370)

Utilizator Silviu643Dumitrescu Silviu Florian Silviu643 Data 17 noiembrie 2023 15:02:55
Problema Evaluarea unei expresii Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 1.07 kb
#include <iostream>
#include <fstream>
#include <cstring>
using namespace std;
ifstream fin("evaluare.in");
ofstream fout("evaluare.out");
int add();
int mult();
int fact();
int poz;
char s[100005];
int fact()
{
    int x=0;
    if(s[poz]=='(')
    {
        poz++;
        x=add();
        poz++;
    }
    else while(poz<strlen(s) &&(s[poz]>='0' && s[poz]<='9'))
    {
        x=x*10 +s[poz]-'0';
        poz++;
    }
    return x;
}
int mult()
{
    int res=fact();
    while(poz<strlen(s) && (s[poz]=='*' || s[poz]=='/'))
    {
        if(s[poz]=='*')
        {
            poz++;
            res*=fact();
        }
        else
        {
            ++poz;
            res/=fact();
        }
    }
    return res;
}
int add()
{
    int res=mult();
    while(s[poz]=='+')
    {
        if(s[poz]=='+')
        {
            ++poz;
            res+=mult();
        }
        else
        {
            ++poz;
            res-=mult();
        }
    }
    return res;
}
int main()
{ fin>>s;
    fout<<add();
    return 0;
}