Cod sursa(job #2477462)

Utilizator AnnaLipianuLipianu Ana AnnaLipianu Data 20 octombrie 2019 13:42:50
Problema Evaluarea unei expresii Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.76 kb
#include <cstdio>
#include <cstring>
FILE *fin=fopen("evaluare.in", "r");
    FILE *fout=fopen("evaluare.out", "w");
#define LMAX 2
char op[4][4] = { "+-", "*/", "^", "" };

#define NX 100010
char S[NX], *p = S;

int eval( int a, int b, char o ) {
	switch( o ) {
		case '+': return a + b;
		case '-': return a - b;
		case '*': return a * b;
		case '/': return a / b;
	}
}


int expr( int lev ) {
	int x, y;

	if( lev == LMAX )
		if( *p == '(' )
			++p, x = expr(0), ++p;
		else
			for( x = 0; *p >= '0' && *p <= '9'; ++p )
				x = x * 10 + *p - '0';
	else
		for( x = expr(lev+1); strchr(op[lev], *p); x = y )
			y = eval( x, expr(lev+1), *p++ );
	return x;
}

int main() {
	fgets(S, NX, fin);
	fprintf( fout, "%d\n", expr(0) );
	return 0;
}