Cod sursa(job #3214021)

Utilizator Andrada_MincaAndrada Minca Andrada_Minca Data 13 martie 2024 18:03:36
Problema Evaluarea unei expresii Scor 60
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.99 kb
#include <bits/stdc++.h>

using namespace std;
ifstream fin("evaluare.in");
ofstream fout("evaluare.out");
int expresie();
int termen();
int factor();
int numar();
char s[100005];
int i;
int main()
{
    fin.getline(s,100005);
    i=0;
    fout<<expresie();
    return 0;
}
int termen()
{
    int r=factor();
    while(s[i]=='*'||s[i]=='/')
    {
        if(s[i]=='*')
        {
            i++;
            r*=termen();
        }
        else {i++;r/=termen();}
    }
    return r;
}

int numar()
{
    int r=0;
    while(s[i]>='0'&&s[i]<='9')
    {
        r=r*10+s[i]-'0';
        i++;
    }
    return r;
}
int expresie()
{
    int r=termen();
    while(s[i]=='+'||s[i]=='-')
    {
      if(s[i]=='+')
      {
          i++;
          r+=termen();
      }
      else {i++;r-=termen();}
    }
    return r;
}
int factor()
{
    int r;
    if(s[i]=='(')
    {
        i++;
        r=expresie();i++;
    }
    else {r=numar();}
    return r;
}