Cod sursa(job #572825)

Utilizator diana.fulgafulga diana diana.fulga Data 5 aprilie 2011 17:38:20
Problema Evaluarea unei expresii Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.74 kb
#include<fstream.h>
ifstream f("evaluare.in");
ofstream g("evaluare.out");
char s[100010],*p;
int expresie();
int factor();
int termen();
int expresie()
{
	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;
	if(*p=='(')
	{
		p++;
		r=expresie();
		p++;
	}
	else
	{
		r=0;
		while(*p>='0'&&*p<='9')
		{
			r=r*10+*p-'0';
			p++;
		}
	}
	return r;
}
int main()
{
	f>>s;
	p=s;
	g<<expresie();
	return 0;
}