Cod sursa(job #2149951)

Utilizator arabtrappinTudor Bursuc arabtrappin Data 3 martie 2018 09:48:16
Problema Evaluarea unei expresii Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.86 kb
#include <iostream>
#include <stdio.h>
#include <fstream>

using namespace std;

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

char s[100010], *p;

int eval();
int term();
int fact();

int main()
{
    fin.getline(s, 100000);
    p=s;
    fout<<eval();
}

int eval()
{
    int r=term();
    while (*p=='+' || *p=='-')
     {
        if (*p=='+'){++p; r=r+term();}
        else {++p; r=r-term();}
     }
    return r;
}

int term()
{
    int r=fact();
    while (*p=='*' || *p=='/')
      {
        if (*p=='*'){++p; r=r*fact();}
        else {++p; r=r/fact();}
      }
    return r;
}

int fact()
{
    int r=0;
    if (*p=='('){++p;
                    r=eval();
                    ++p;}
    else
        while (*p>='0' && *p<='9')
    {
        r=r*10+(int)*p-'0';
        p++;
    }
    return r;
}