Cod sursa(job #848822)

Utilizator OpportunityVlad Negura Opportunity Data 5 ianuarie 2013 19:46:12
Problema Evaluarea unei expresii Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.74 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;
}