Cod sursa(job #1880505)

Utilizator doriiiiiii7Tirsogoiu Dorina doriiiiiii7 Data 15 februarie 2017 20:00:14
Problema Evaluarea unei expresii Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 1.08 kb
#include <iostream>
#include <fstream>
using namespace std;
#define ll unsigned long long
ifstream fin("evaluare.in");
ofstream fout("evaluare.out");
int i; char S[100005];
ll get_nr(int &i){
    ll nr=0;
    while(S[i]!=0 && S[i]>='0' && S[i]<='9'){
        nr=nr*10+(S[i]-'0');
        i++;
    }
    i--;
    return nr;
}
ll fact(int &i);
ll termen(int &i);
ll eval(int &i){
    ll x;
    x=termen(i);
    while(S[i]=='+' || S[i]=='-'){
        i++;
        if(S[i]=='+')
            x=x+termen(i);
        if(S[i]=='-')
            x=x-termen(i);
    }
    return x;
}
ll termen( int &i){
    ll x;
    x=fact(i);
    while(S[i]=='/' || S[i]=='*'){
        i++;
        if(S[i]=='/')
            x=x/(fact(i));
        if(S[i]=='*')
            x=x*(fact(i));
    }
    return x;

}
ll fact(int &i){
    ll x;
    if(S[i]>='0' && S[i]<='9'){
        x=get_nr(i);
        i++;
    }
    if(S[i]=='('){
        i++;
        x=eval(i);
        i++;
    }
    return x;

}
int main()
{
    fin>>S; i=0;
    fout<<eval(i);
    return 0;
}