Cod sursa(job #412516)

Utilizator cosmin79Carabet Cosmin Andrei cosmin79 Data 5 martie 2010 19:43:28
Problema Evaluarea unei expresii Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.82 kb
#include <stdio.h>
#define LMAX 100010
char A[LMAX];
int poz=1;
int termen();
int expr();
int eval()
{
	int rez=termen();
	while (A[poz]=='+' || A[poz]=='-')
	{
		if (A[poz]=='+')
			poz++,rez+=termen();
		if (A[poz]=='-')
			poz++,rez-=termen();
	}
	return rez;
}
int termen()
{
	int rez=expr();
	while (A[poz]=='*' || A[poz]=='/')
	{
		if (A[poz]=='*')
			poz++,rez*=expr();
		if (A[poz]=='/')
			poz++,rez/=expr();
	}
	return rez;
}
inline int cif(char x)
{
	return x>='0' && x<='9';
}
int expr()
{
	int rez=0;
	if (A[poz]=='(')
	{
		poz++;
		rez=eval();
		poz++;
	}
	else
		while (cif(A[poz]))
			rez=rez*10+A[poz]-'0',poz++;
	return rez;
}
int main()
{
	freopen("eval.in","r",stdin);
	freopen("eval.out","w",stdout);
	fgets(A+1,LMAX,stdin);
	printf("%d\n",eval());
	return 0;
}