Cod sursa(job #1164008)

Utilizator UVS_Elfus_Deneo_KiraUVS-Elfus-Dutzul-Kira UVS_Elfus_Deneo_Kira Data 1 aprilie 2014 19:58:18
Problema Evaluarea unei expresii Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 1.23 kb
#include<fstream>
#include<cstdio>
#include<set>
#include<vector>
#include<algorithm>
#define FOR(a,b,c) for(int a=b;a<=c;++a)
#include<cstring>
#include<bitset>
#include<cmath>
#include<iomanip>
#include<queue>
#define f cin
#define g cout
#define mp make_pair
#define pb push_back
#define fi first
#define se second
#define mod 1000000007
#define ll unsigned long long
#define bit (1<<18)
#define inf 1000000
#define N 2100000
#define mod 1000000007
#define inu "evaluare.in"
#define outu "evaluare.out"
using namespace std;
ifstream f(inu);
ofstream g(outu);
//int dx[]={0,0,0,1,-1};
//int dy[]={0,1,-1,0,0};
char s[N];
char *p=s;
int fac();
int eval();
int ter();
int main ()
{
	f>>s;
	
	g<<eval();
	return 0;
}
int eval()
{
	int t=ter();
	while(*p=='+'||*p=='-')
	{
		if(*p=='+')
		{
			++p;
			t+=ter();
		}
		else
		{
			++p;
			t-=ter();
		}
	}
	return t;
}
int ter()
{
	int t=fac();
	while(*p=='*'||*p=='/')
	{
		if(*p=='*')
		{
			++p;
			t*=fac();
		}
		else
		{
			++p;
			t/=fac();
		}
	}
	return t;
}
int fac()
{
	int x=0;
	if(*p=='(')
	{
		++p;
		x=eval();
		++p;
	}
	else
	{
		while(*p<='9'&&*p>='0')
		{
			x=x*10+(*p)-'0';
			p++;
		}
	}
	return x;
}