Cod sursa(job #3039776)

Utilizator mariaionescu2006Ionescu Maria mariaionescu2006 Data 28 martie 2023 20:54:29
Problema Evaluarea unei expresii Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.85 kb
#include <iostream>
#include <fstream>
#include <cstring>
using namespace std;
ifstream fin ("evaluare.in");
ofstream fout ("evaluare.out");
char s[100002];
int i;
int expr();
int term();
int fact();
int main()
{
    fin >>s;
    i=0;
    fout<<expr();
    return 0;
}
int expr()
{
    int x=term();
    while (s[i]=='+' || s[i]=='-')
          {i++;
           if (s[i-1]=='+') x+=term();
           else x-=term();}
    return x;
}
int term()
{
    int x=fact();
    while (s[i]=='*' || s[i]=='/')
          {i++;
           if (s[i-1]=='*') x*=fact();
           else x/=fact();}
    return x;
}
int fact()
{
    int x=0;
    if (s[i]=='(') {i++;
                    x=expr();
                    i++;}
    else {while (s[i]>='0' && s[i]<='9')
                {x=x*10+s[i]-'0';
                 i++;}}
    return x;
}