Cod sursa(job #1327542)

Utilizator alevasluialeHuhurez Marius alevasluiale Data 26 ianuarie 2015 20:19:14
Problema Evaluarea unei expresii Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.88 kb
#include <fstream>

using namespace std;
ifstream fin("evaluare.in");
ofstream fout("evaluare.out");
char s[100010];
int nr;
int eval();
int factor()
{
    int r=0;
    if(s[nr]=='(')
       {
           nr++;
           r=eval();
        nr++;
       }
    while(s[nr]>='0'&&s[nr]<='9')
    {
        r=r*10+s[nr]-'0';
        nr++;
    }
    return r;
}
int termen()
{
    int r=factor();
    while(s[nr]=='*' || s[nr]=='/')
    {
        if(s[nr]=='*') {nr++;r*=factor();}
        if(s[nr]=='/') {nr++;r/=factor();}

    }
    return r;
}
int eval()
{
    int r=termen();
    while(s[nr]=='+' || s[nr]=='-')
    {
        if(s[nr]=='+') {nr++;r+=termen();}
        if(s[nr]=='-') {nr++;r-=termen();}
    }
    return r;
}
int main()
{
    fgets(s, 100010, fopen("evaluare.in", "r"));
    fprintf(fopen("evaluare.out", "w"), "%d\n", eval());
}