Cod sursa(job #2843932)
| Utilizator | Data | 3 februarie 2022 12:12:44 | |
|---|---|---|---|
| Problema | Evaluarea unei expresii | Scor | 100 |
| Compilator | cpp-64 | Status | done |
| Runda | Arhiva educationala | Marime | 1.13 kb |
#include <bits/stdc++.h>
using namespace std;
ifstream f("evaluare.in");
ofstream g("evaluare.out");
char s[100000];
int i,sol;
int eval();
int termen();
int factor();
int eval()
{
int r=termen();
while(s[i]=='+' || s[i]=='-')
{
if(s[i]=='+')
{
i++;
r+=termen();
}
else{
i++;
r-=termen();
}
}
return r;
}
int termen()
{
int r=factor();
while(s[i]=='*' || s[i]=='/')
{
if(s[i]=='*')
{
i++;
r*=factor();
}
else
{
i++;
r/=factor();
}
}
return r;
}
int factor()
{
int r;
if(s[i]=='(')
{
i++;
r=eval();
i++;
}
else{
r=0;
while(s[i]>='0' && s[i]<='9')
{
r=r*10+s[i]-'0';
i++;
}
}
return r;
}
int main()
{
f.tie(nullptr);
f>>s;
sol=eval();
g<<sol;
return 0;
}
