Cod sursa(job #2833869)

Utilizator Mendea_IanisMendea Ianis Teodor Mendea_Ianis Data 15 ianuarie 2022 20:20:05
Problema Evaluarea unei expresii Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 1.26 kb
#include <iostream>
#include <fstream>

using namespace std;

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

char S[100000];
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 raspuns = factor();

    while(S[i] == '*' || S[i] == '/')
    {
        if(S[i] == '*')
            {
                i++;
                raspuns *= factor();
            }
        else
            {
                i++;
                raspuns /= factor();
            }
    }

    return raspuns;
}
int factor()
{
    int rezultat;

    if(S[i] == '(')
    {
        i++;

        rezultat = expresie();

        i++;
    }
    else{

        rezultat = 0;

        while(S[i] >= '0' && S[i] <= '9')
        {
            rezultat = rezultat * 10 + S[i] - '0';
            i++;
        }
    }
    return rezultat;

}





int main()
{
    fin>>S;
    int sol = expresie();
    fout<<sol;

    return 0;
}