Cod sursa(job #837128)

Utilizator beldeabogdanBogdan Beldea beldeabogdan Data 17 decembrie 2012 15:28:03
Problema Evaluarea unei expresii Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 1.05 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;
}