Cod sursa(job #3250815)

Utilizator andrei1232008nicolae andrei andrei1232008 Data 23 octombrie 2024 18:49:52
Problema Evaluarea unei expresii Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.91 kb
#include <bits/stdc++.h>

using namespace std;
ifstream fin("evaluare.in");
ofstream fout("evaluare.out");
int evaluare();
int fact();
int number();
int termen();
int i;
string s;
int main()
{
    fin>>s;
    fout<<evaluare();
    return 0;
}
int evaluare()
{
    int sum=termen();
    while((s[i]=='+'||s[i]=='-')&&i<s.size()-1)
    {
        i++;
        if(s[i-1]=='+')sum+=termen();
        else sum-=termen();
    }
    return sum;
}
int termen()
{
    int t=fact();
    while((s[i]=='*'||s[i]=='/')&&i<s.size()-1)
    {
        i++;
        if(s[i-1]=='*')t*=fact();
        else t/=fact();
    }
    return t;
}
int fact()
{
    int p=1;
    if(s[i]=='('){i++;p*=evaluare();i++;}
    else if(isdigit(s[i])){p*=number();i++;}
    return p;
}
int number()
{
    int c=0;
    while(isdigit(s[i]))
    {
        c=c*10+(s[i]-'0');
        i++;
    }
    i--;
    return c;
}