Pagini recente » Cod sursa (job #1629498) | Cod sursa (job #1232493) | Cod sursa (job #137422) | Cod sursa (job #1675680) | Cod sursa (job #670693)
Cod sursa(job #670693)
#include <iostream>
#include <fstream>
using namespace std;
char sir[100000];
ifstream f("evaluare.in");
ofstream g("evaluare.out");
int eval(int x, int y)
{
if(sir[x]=='(' && sir[y]==')')
return eval(x+1,y-1);
int i;
int k=0;
for(i=y;i>=x;i--) {
if(sir[i]=='(') {
k++;
} else if (sir[i]==')') {
k--;
} else if (sir[i]=='+' && k==0) {
return eval(x,i-1) + eval(i+1,y);
} else if (sir[i]=='-' && k==0) {
return eval(x,i-1) - eval(i+1,y);
}
}
k=0;
for(i=y;i>=x;i--) {
if(sir[i]=='(') {
k++;
} else if (sir[i]==')') {
k--;
} else if (sir[i]=='*' && k==0) {
return eval(x,i-1) * eval(i+1,y);
} else if (sir[i]=='/' && k==0) {
return eval(x,i-1) / eval(i+1,y);
}
}
char nr[100];
strncpy(nr, &sir[x], y - x + 1);
nr[y - x + 1] = '\0';
int ret;
sscanf(nr, "%i", &ret);
return ret;
}
int main()
{
f.getline(sir,100000);
g<<eval(0,strlen(sir)-1);
}