Cod sursa(job #380687)

Utilizator Addy.Adrian Draghici Addy. Data 7 ianuarie 2010 13:42:18
Problema Evaluarea unei expresii Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.88 kb
#include <stdio.h>
#define Nmax 100002

char S[Nmax], *p;

int expresie();
int termen();
int factor();

int expresie() {
	int r = termen();
	
	while (*p == '+' || *p == '-') {
		if (*p == '+') {
			p++;
			r += termen();
		} else {
			p++;
			r -= termen();
		}
	}
	
	return r;
}

int termen() {
	int r = factor();
	
	while (*p == '*' || *p == '/') {
		if (*p == '*') {
			p++;
			r *= factor();
		} else {
			p++;
			r /= factor();
		}
	}
	
	return r;
}

int factor() {
	int r = 0;
	
	if (*p == '(') {
		p++;
		r = expresie();
		p++;
	}
	else
		while (*p >= '0' && *p <= '9') {
			r = r * 10 + (*p - 48);
			p++;
		}
	
	return r;
}

int main() {
	
	FILE *f = fopen("evaluare.in", "r");
	FILE *g = fopen("evaluare.out", "w");
	
	fgets(S, Nmax, f);
	
	p = S;
	
	fprintf(g, "%d", expresie());
	
	fclose(f); fclose(g);
	
	return 0;
}