Cod sursa(job #3200640)

Utilizator RusuDenisRusu Denis RusuDenis Data 5 februarie 2024 15:37:50
Problema Evaluarea unei expresii Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.94 kb
#include <bits/stdc++.h>
#define MOD 100003
using namespace std;
ifstream fin ("evaluare.in");
ofstream fout ("evaluare.out");
int n,i,l,x=1;
char s[100005];
int term(),fact();
int expresie()
{
    int sum=term();
    while(s[i]=='+' || s[i]=='-')
    {
        if(s[i]=='+')
            i++, sum+=term();
        else
            i++, sum-=term();
    }
    return sum;
}
int term()
{
    int prod=fact();
    while(s[i]=='*' || s[i]=='/')
    {
        if(s[i]=='*')
            i++,prod*=fact();
        else i++,prod/=fact();
    }
    return prod;
}
int fact()
{
    int semn=1,val=0;
    if(s[i]=='-')
        semn=-semn,i++;
    if(s[i]=='(')
    {
        i++;
        val=expresie();
        i++;
        return val*semn;
    }
    while(s[i]<='9' && s[i]>='0')
    {
        val=val*10+s[i]-'0';
        i++;
    }
    return val*semn;
}
int main()
{
    fin>>s;
    fout<<expresie();
    return 0;
}