Cod sursa(job #835236)

Utilizator assa98Andrei Stanciu assa98 Data 15 decembrie 2012 21:13:29
Problema Evaluarea unei expresii Scor 80
Compilator cpp Status done
Runda Arhiva educationala Marime 0.96 kb
#include <stdio.h>
#include <string.h>

char sir[11000];
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.in","r",stdin);
    freopen("evaluare.out","w",stdout);
    gets(sir);
    printf("%d",add());
    return 0;
}