Cod sursa(job #623144)

Utilizator andrei_stoicaStoica Andrei Florian andrei_stoica Data 19 octombrie 2011 11:49:06
Problema Evaluarea unei expresii Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.76 kb
#include<fstream>
using namespace std;
ifstream in("evaluare.in");
ofstream out("evaluare.out");
char s[100005], *p=s;
int termen();
int factor();
int expresie()
{
	int sum=termen();
	while(*p=='+' || *p=='-')
	{
		if(*p=='+')
		{
			++p;
			sum+=termen();
		}
		else 
		{
			++p;
			sum-=termen();
		}
	}
	return sum;
}
int termen()
{
	int sum=factor();
	while(*p=='*' || *p=='/')
	{
		if(*p=='*')
		{
			++p;
			sum*=factor();
		}
		else 
		{
			++p;
			sum/=factor();
		}
	}
	return sum;
}
int factor()
{
	int val=0;
	if(*p=='(')
	{
		++p;
		val=expresie();
		++p;
	}
	else 
	{
		while (*p>='0' && *p<='9')
		{
			val=val*10+(*p-'0');
			++p;
		}
	}
	return val;
}
int main()
{
	in>>s;
	out<<expresie();
}