Cod sursa(job #522188)
/*
* File: main.cpp
* Author: salexandru
*
* Created on January 14, 2011, 3:03 PM
*/
#include <string>
#include <fstream>
#include <cstdlib>
using namespace std;
/*
*
*/
string exp;
string::const_iterator it, iend;
const string op[]={ "-+", "*/", "^" };
inline int eval( int a, int b, char op )
{
switch( op )
{
case '+' : return a+b;
case '-' : return a-b;
case '*' : return a*b;
case '/' : return a/b;
default: exit(1);
}
}
inline int eval( int level )
{
int x;
if( 2 == level )
{
if( '(' == *it )
{
++it;
x=eval(0);
++it;
}
else if( *it >= '0' && *it <= '9' )
for(x=0; it < iend && *it >= '0' && *it <= '9'; ++it )
x=x*10+*it-'0';
}
else for( x=eval(level+1); it < iend && string::npos != op[level].find(*it); )
{
char op=*it;
++it;
x=eval( x, eval(level+1), op );
}
return x;
}
int main(int argc, char** argv)
{
ifstream in( "evaluare.in" );
ofstream out( "evaluare.out" );
getline( in, exp );
it=exp.begin();
iend=exp.end();
out<<eval(0)<<'\n';
return 0;
}