Cod sursa(job #2164772)

Utilizator andreiutu111Noroc Andrei Mihail andreiutu111 Data 13 martie 2018 09:44:33
Problema Evaluarea unei expresii Scor 40
Compilator cpp Status done
Runda Arhiva educationala Marime 0.74 kb
#include<bits/stdc++.h>
using namespace std;
ifstream f("evaluare.in");
ofstream g("evaluare.out");
int expresie();
int factor();
int termen();
char s[100001],i;
int expresie(){
    int r=termen();
    while(s[i]=='+'||s[i]=='-')
        if(s[i]=='+')++i,r+=termen();
        else ++i,r-=termen();
    return r;
}
int termen(){
    int r=factor();
    while(s[i]=='*'||s[i]=='/')
        if(s[i]=='*')++i,r*=factor();
        else ++i,r/=factor();
    return r;
}
int factor(){
    int r;
    if(s[i]=='('){
        ++i;
        r=expresie();
        ++i;
    }else{
        r=0;
        while(s[i]>='0'&&s[i]<='9')r=r*10+(s[i]-'0'),++i;
    }
    return r;
}
int main()
{
    f>>s;
    g<<expresie();
    return 0;
}