Cod sursa(job #1828127)
Utilizator | Data | 12 decembrie 2016 20:16:13 | |
---|---|---|---|
Problema | Evaluarea unei expresii | Scor | 100 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 1.68 kb |
#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("evaluare.in");
ofstream fout("evaluare.out");
int i=0;
string s;
long long adun(long long val,char semn)
{
long long x=0,x2;
char semn2;
while(i<s.size())
{
if(s[i]=='+' || s[i]=='-')
{
if(semn=='+')val+=x;
else val-=x;
semn=s[i];
}
else if(s[i]=='*' || s[i]=='/')
{
while(s[i]=='*' || s[i]=='/')
{
semn2=s[i];
i++;
if(s[i]=='(')
{
i++;
x2=adun(0,'+');
i++;
}
else
{
x2=0;
while(isdigit(s[i]))
{
x2=x2*10+(s[i]-'0');
i++;
}
}
if(semn2=='*')
x*=x2;
else x/=x2;
}
i--;
}
else if(s[i]=='(')
{
i++;
x=adun(0,'+');
}
else if(s[i]==')')
{
if(semn=='+')val+=x;
else val-=x;
return val;
}
else
{
x=0;
while(isdigit(s[i]))
{
x=x*10+(s[i]-'0');
i++;
}
i--;
}
i++;
}
if(semn=='+')val+=x;
else if(semn=='-') val-=x;
return val;
}
int main()
{
fin>>s;
fout<<adun(0,'+');
return 0;
}