Cod sursa(job #787362)

Utilizator monica11Szekely Monica monica11 Data 13 septembrie 2012 11:15:13
Problema Evaluarea unei expresii Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.79 kb
#include<fstream>
#include<cstring>
using namespace std;
ifstream f("expresie.in");
ofstream g("expresie.out");
int n,k;
char a[100010];
int expresie();

int nr()
{
	int rez=0;
	while(a[k]>='0'&&a[k]<='9')
		rez=rez*10+(a[k]-'0'),k++;
	return rez;
}



int factor()
{
	int rez=0;
	if(a[k]=='(')
	{
		++k;
		rez=expresie();
		++k;
	}
	else
		rez=nr();
		return rez;
}
		

int termen()
{
	
	int rez=factor();
	while(a[k]=='*'||a[k]=='/')
	{
		if(a[k++]=='*')
			rez*=factor();
		else
			rez/=factor();
	}
	return rez;
}


int expresie()
{
	int rez=termen();
	while(a[k]=='+'||a[k]=='-')
	{
		if(a[k++]=='+')
			rez+=termen();
		else
			rez-=termen();
	}
	return rez;
}

int main()
{
	f.getline(a,100010);
	
	k=0;
	g<<expresie();
	return 0;
}