Cod sursa(job #3196122)

Utilizator Cazacu2006RazvanRazvan Cazacu Cazacu2006Razvan Data 22 ianuarie 2024 20:21:38
Problema Evaluarea unei expresii Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 1.19 kb
#include <fstream>
#include <cstring>
using namespace std;
ifstream fin("evaluare.in");
ofstream fout("evaluare.out");
int n,rez,i;
char x[100001];
int operatie();
int factor();
int calc();
int operatie()
{
    int y=factor();

    while(x[i]=='+' || x[i]=='-')
    {


        if(x[i]=='+')
        {
            i++;
            int z=factor();
            y=y+z;
        }
        else if(x[i]=='-')
        {
            i++;
            int z=factor();
            y=y-z;
        }
    }

  return y;
}
int factor()
{
    int y=calc();

    while(x[i]=='*' || x[i]=='/')
    {

        if(x[i]=='*')
        {
            i++;
         int z=calc();
            y=y*z;
        }
        else if(x[i]=='/')
        {
            i++;
        int z=calc();
            y=y/z;
        }
    }
    return y;
}
int calc()
{
    int y=0;
    if(x[i]=='(')
    {
        i++;
        y=operatie();
        i++;
    }
    else
    {
        while(x[i]>='0' && x[i]<='9')
        {
            y=y*10+(x[i]-'0');
            i++;
        }
    }
    return y;
}
int main()
{
    fin>>x;
    n=strlen(x);
    fout<<operatie();

    return 0;
}