Cod sursa(job #942871)

Utilizator OpportunityVlad Negura Opportunity Data 23 aprilie 2013 18:50:02
Problema Evaluarea unei expresii Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.87 kb
#include <stdio.h>
using namespace std;
 
#define Amax 100001
char s[Amax], *p=s;
long termen(); long factor();
 
long eval(){
    long r=termen();
    while ((*p=='+')||(*p=='-'))
        switch (*p) {
            case '+': ++p; r+=termen(); break;
            case '-': ++p; r-=termen(); break;
        }
    return r;
}
 
long termen(){
    long r=factor();
    while ((*p=='*')||(*p=='/'))
        switch (*p) {
            case '*': ++p; r*=factor(); break;
            case '/': ++p; r/=factor(); break;
        }
    return r;
}
 
long factor(){
    long r=0;
    if (*p=='(')
        p++, r=eval(), p++;
    else
        while ((*p>='0')&&(*p<='9'))
            r=r*10+*p-'0',p++;
    return r;
}
 
int main(){
     
    fgets(s,Amax,fopen("evaluare.in","r"));
    fprintf(fopen("evaluare.out","w"),"%ld",eval());
     
    return 0;
}