Cod sursa(job #1831572)

Utilizator aeromaniaXRadoi Iulian aeromaniaX Data 18 decembrie 2016 12:18:45
Problema Evaluarea unei expresii Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.85 kb
#include <bits/stdc++.h>
using namespace std;

char s[100010], *p=s;

int eval();
int termen();
int fact();

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

int termen()
{
    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+(*p-'0');

               ++p;
           }
    return r;
}

int main()
{
    freopen("evaluare.in","r",stdin);
    freopen("evaluare.out","w",stdout);
    gets(s);
    printf("%d\n",eval());
    return 0;
}