Cod sursa(job #217126)

Utilizator robbyRobertino robert robby Data 27 octombrie 2008 09:57:47
Problema Evaluarea unei expresii Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 1.02 kb
#include <stdio.h>
#define smax 100010
char s[smax],*p=s;
void read();
void solve();
long termen();
long factor();

long eval()       //+/-
{
  long r=termen();
  while (*p=='+'||*p=='-')
    {
      if (*p=='+')
	{
	  ++p;
	  r+=termen();
	}
      if (*p=='-')
	{
	  ++p;
	  r-=termen();
	}
    }

  return r;
}

long termen()
{
  long r=factor();  //*//
  while (*p=='*'||*p=='/')
    {
      if (*p=='*')
	{
	  ++p;
	  r*=factor();
	}
      if (*p=='/')
	{
	  ++p;
	  r/=factor();
	}
    }

  return r;
}

long factor()
{
  long r=0;        //calc term
  if (*p=='(')
    {
      ++p;
      r=eval();
      ++p;
    }
   else
  while (*p>='0'&&*p<='9')
    {
      r=r*10+*p-'0';
      ++p;
    }

  return r;
}

FILE *f,*g;
int main()
{
  g=fopen("evaluare.out","wt");
  read();
  solve();
  fclose(g);
  return 0;
}

void read()
{
  f=fopen("evaluare.in","rt");
  fscanf(f,"%s\n",&s);
  fclose(f);
}

void solve()
{
  fprintf(g,"%ld\n",eval());
}