Pagini recente » Cod sursa (job #245477) | Cod sursa (job #317255) | Cod sursa (job #1280346) | Cod sursa (job #3285206) | Cod sursa (job #1880505)
#include <iostream>
#include <fstream>
using namespace std;
#define ll unsigned long long
ifstream fin("evaluare.in");
ofstream fout("evaluare.out");
int i; char S[100005];
ll get_nr(int &i){
ll nr=0;
while(S[i]!=0 && S[i]>='0' && S[i]<='9'){
nr=nr*10+(S[i]-'0');
i++;
}
i--;
return nr;
}
ll fact(int &i);
ll termen(int &i);
ll eval(int &i){
ll x;
x=termen(i);
while(S[i]=='+' || S[i]=='-'){
i++;
if(S[i]=='+')
x=x+termen(i);
if(S[i]=='-')
x=x-termen(i);
}
return x;
}
ll termen( int &i){
ll x;
x=fact(i);
while(S[i]=='/' || S[i]=='*'){
i++;
if(S[i]=='/')
x=x/(fact(i));
if(S[i]=='*')
x=x*(fact(i));
}
return x;
}
ll fact(int &i){
ll x;
if(S[i]>='0' && S[i]<='9'){
x=get_nr(i);
i++;
}
if(S[i]=='('){
i++;
x=eval(i);
i++;
}
return x;
}
int main()
{
fin>>S; i=0;
fout<<eval(i);
return 0;
}