Cod sursa(job #3375950)

Utilizator TeogaloiuTeodor Galoiu Teogaloiu Data 14 noiembrie 2026 14:25:39
Problema Evaluarea unei expresii Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 1.28 kb
    #include <fstream>
#include <string>
using namespace std;
ifstream cin("evaluare.in");
ofstream cout ("evaluare.out");
string s;
int i=0;
long long termen();
long long factor();
long long parse()
{
    long long val=0;
    while('0'<=s[i] && s[i]<='9'){
        val=val*10+s[i]-'0';
        i++;
    }
    //cout<<"p"<<val<<endl;
    return val;
}
long long exp(){
    long long sum=termen();
    while(s[i]=='+' || s[i]=='-'){
        i++;
        if(s[i-1]=='+')
        {
            sum+=termen();
        }
        else
        {
            sum-=termen();
        }
    }
    //cout<<'s'<<sum<<endl;
    return sum;
};
long long  termen()
{
    long long prod=factor();
    while(s[i]=='*' or s[i]=='/')
    {
        i++;
        if(s[i-1]=='*')
            prod*=factor();
        else
            prod/=factor();  
    }
   // cout<<'t'<<prod<<endl;
    return prod;
}
long long factor(){
    int semn=0;
    while(s[i]=='-'){
        semn++;
        i++;
    }
    if(semn%2==0)
        semn=1;
    else
        semn=-1;    
    long long val;
    if(s[i]=='(')
    {
        i++;
        val=exp();
        i++;
        return semn*val;
    }
    else
        val=parse();
    val*=semn;
    //cout<<'f'<<val<<endl;
    return val;
}
int main()
{
    cin>>s;
    cout<<exp();
    return 0;
}