Pagini recente » Cod sursa (job #514298) | Cod sursa (job #400551) | Cod sursa (job #2708704) | Cod sursa (job #3179821) | Cod sursa (job #2931803)
/**
Aceasta este rezolvarea problemei Evaluarea unei expresii
https://www.infoarena.ro/problema/evaluare
Punctaj: 100
Grupa medie
**/
#include <iostream>
using namespace std;
char s[100001];
short int i;
int expresie();
int termen();
int factor();
int constanta();
int expresie()
{
int r=termen();
while (s[i]=='+' || s[i]=='-')
{
if (s[i] == '+')
{
i++;
r=r+termen();
}
else
{
i++;
r=r-termen();
}
}
return r;
}
int termen()
{
int r = factor();
while (s[i]=='*' || s[i]=='/')
{
if (s[i]=='*')
{
i++;
r=r*factor();
}
else
{
i++;
r=r/factor();
}
}
return r;
}
int factor()
{
int r;
if(s[i]=='(')
{
i++;
r=expresie();
i++;
}
else
{
r=constanta();
}
return r;
}
int constanta()
{
int r=0;
while (s[i]>='0' && s[i]<='9')
{
r=r+s[i]-'0';
i++;
}
return r;
}
int main ()
{
cin>>s;
i=0; //incepem numerotarea de la 0
cout<<expresie();
}