Cod sursa(job #222658)

Utilizator adrian69adrian horia adrian69 Data 24 noiembrie 2008 09:40:39
Problema Evaluarea unei expresii Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.79 kb
#include <iostream>
#include <stdio.h>
#include<cstdio>
#include<cstring>

using namespace std;
char s[100010];
char *p=s;
char oper[4][4]={"+-","*/","^",""};
const long hmax=2;
long operatie(long x,long y,char c)
{switch(c)
{case '+':return x+y;
 case '-':return x-y;
 case '*':return x*y;
 case '/':return x/y; 
}
return 0;    
}
long eval(long);
long element()
{long r=0;
 if(*p=='(')
 {++p;r=eval(0);++p;
  }
  else
   {while(strchr("0123456789",*p))
     r=r*10+*(++p-1)-'0';
        }
    return  r;
    }
    
long eval(long h)
{long r=(h=hmax)? element():eval(h+1);
 while(strchr(oper[h],*p))
  r=operatie(r,eval(h+1),*(++p-1));
  return r;
}
int main()
{fgets(s,100010,fopen("evaluare.in","r"));
 fprintf(fopen("evaluare.out","w"),"%ld\n",eval(0));
return 0;
}