Cod sursa(job #835240)

Utilizator assa98Andrei Stanciu assa98 Data 15 decembrie 2012 21:21:18
Problema Evaluarea unei expresii Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.98 kb
#include <stdio.h>
#include <string.h>
#define MAX 100010


char sir[MAX];
int i;

int fact();
int nr();

int add()
{
    int v=fact();
    while(sir[i]=='+'||sir[i]=='-')
    {
        if(sir[i]=='+')
        {
            i++;
            v+=fact();
        }
        else
        {
            i++;
            v-=fact();
        }
    }
    return v;
}

int fact()
{
    int v=nr();
    while(sir[i]=='*'||sir[i]=='/')
    {
        if(sir[i]=='*')
        {
            i++;
            v*=nr();
        }
        else
        {
            i++;
            v/=nr();
        }
    }
    return v;
}

int nr()
{
    int v=0;
    if(sir[i]=='(')
    {
        i++;
        v=add();
        i++;
    }
    else
    {
        while(sir[i]>='0'&&sir[i]<='9')
        {
            v=v*10+(sir[i]-'0');
            i++;
        }
    }

    return v;
}

int main()
{
    freopen("evaluare.out","w",stdout);
    fgets(sir, MAX, fopen("evaluare.in", "r"));
    printf("%d",add());
    return 0;
}