Cod sursa(job #682957)

Utilizator D4n13LMuntean Dan Iulian D4n13L Data 19 februarie 2012 19:38:48
Problema Evaluarea unei expresii Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.96 kb
#include<fstream>
#include<string>
using namespace std;
ifstream in("evaluare.in");
ofstream out("evaluare.out");
string sir;
int n,i;
int expresie();
int termen();
int factor();
int main()
{
	in>>sir;
	n=sir.length();
	out<<expresie();
	return 0;
}
int expresie()
{
	int sum=termen();
	while(i<n&&(sir[i]=='+'||sir[i]=='-'))
	{
		if(sir[i]=='+')
		{
			i++;
			sum+=termen();
		}
		else
		{
			i++;
			sum-=termen();
		}
	}
	return sum;
}
int termen()
{
	int prod=factor();
	while(i<n&&(sir[i]=='*'||sir[i]=='/'))
	{
		if(sir[i]=='*')
		{
			i++;
			prod=prod*factor();
		}
		else
		{
			i++;
			prod=prod/factor();
		}
	}
	return prod;
}
int factor()
{
	int val=0,semn=1;
	while(sir[i]=='-')
	{
		semn=-1*semn;
		i++;
	}
	if(sir[i]=='(')
	{
		i++;
		val=expresie();
		i++;
		return semn*val;
	}
	else 
	{
		while(i<n&&sir[i]>='0'&&sir[i]<='9')
		{
			val=val*10+sir[i]-'0';
			i++;
		}
		return semn*val;
	}
}