Cod sursa(job #197978)

Utilizator AndreyPAndrei Poenaru AndreyP Data 7 iulie 2008 15:06:46
Problema Evaluarea unei expresii Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.75 kb
#include<stdio.h>
char s[100010],*p=s;
int termen();
int factor();
int eval()
{
	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=eval();
		p++;
	}
	else
	{
		while((*p>='0')&&(*p<='9'))
		{
			r=r*10+*p-'0';
			p++;
		}
	}
	return r;
}
int main()
{
	freopen("evaluare.in","r",stdin);
	freopen("evaluare.out","w",stdout);
	fgets(s,100010,stdin);
	printf("%d\n",eval());
	return 0;
}