Cod sursa(job #877036)

Utilizator Kira96Denis Mita Kira96 Data 12 februarie 2013 15:06:02
Problema Evaluarea unei expresii Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.71 kb
#include<fstream>
using namespace std;
ifstream f("evaluare.in");
ofstream g("evaluare.out");
char S[100100],*p=S;
int termen();
int factor();
int expresie()
{
	int r=termen();
	while(*p=='+'||*p=='-')
		switch(*p)
		{
		case '+': ++p; r+=termen(); break;
		case '-': ++p; r-=termen(); break;
		}
		return r;
}
int termen()
{
	int r=factor();
	while(*p=='*'||*p=='/')
		switch(*p)
		{
		case '*': ++p; r*=factor(); break;
		case '/': ++p; r/=factor(); break;
		}
		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 ()
{
	f>>S;
	g<<expresie();
	return 0;
}