Cod sursa(job #2695245)

Utilizator Bogdan.paun50Mandresi Bogdan Bogdan.paun50 Data 12 ianuarie 2021 11:19:34
Problema Evaluarea unei expresii Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 1.11 kb
#include <iostream>
#include <fstream>

using namespace std;

ifstream fin("evaluare.in");
ofstream fout("evaluare.out");

char s[100010];
int i;

int expresie();
int termen();
int factor();


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()
{
    fin >> s;
    fout << expresie();
    return 0;
}