Cod sursa(job #1880524)

Utilizator doriiiiiii7Tirsogoiu Dorina doriiiiiii7 Data 15 februarie 2017 20:08:42
Problema Evaluarea unei expresii Scor 90
Compilator cpp Status done
Runda Arhiva educationala Marime 1.17 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]=='-'){

        if(S[i]=='+') {
            i++;
            x=x+termen(i);
        }
        if(S[i]=='-'){
            i++;
            x=x-termen(i);
        }

    }
    return x;
}
ll termen( int &i){
    ll x;
    x=fact(i);
    while(S[i]=='/' || S[i]=='*'){
        if(S[i]=='/'){
            i++;
            x=x/(fact(i));
        }
        if(S[i]=='*'){
            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;
}