Cod sursa(job #969751)

Utilizator geniucosOncescu Costin geniucos Data 5 iulie 2013 12:17:10
Problema Evaluarea unei expresii Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 1.11 kb
#include<cstdio>
#include<vector>
#include<cstring>
using namespace std;
int i;
char sir[100009];
int suma();
int termen();
int factor()
{
    int fac,term=0;
    if(sir[i]=='(')
    {
        i++;
        fac=suma();
        i++;
        return fac;
    }
    while(sir[i]>='0'&&sir[i]<='9')
    {
        term=term*10+sir[i]-48;
        i++;
    }
    return term;
}
int suma()
{
    int sum;
    sum=termen();
    while(sir[i]=='+'||sir[i]=='-')
    {
        if(sir[i]=='+')
        {
            i++;
            sum+=termen();
        }
        else
        {
            i++;
            sum-=termen();
        }
    }
    return sum;
}
int termen()
{
    int prod;
    prod=factor();
    while(sir[i]=='/'||sir[i]=='*')
    {
        if(sir[i]=='/')
        {
            i++;
            prod/=factor();
        }
        else
        {
            i++;
            prod*=factor();
        }
    }
    return prod;
}
int main()
{
freopen("evaluare.in","r",stdin);
freopen("evaluare.out","w",stdout);
gets(sir+1);
i=1;
printf("%d\n",suma());
return 0;
}