Cod sursa(job #871272)

Utilizator Eby7Elena Obreja Eby7 Data 4 februarie 2013 17:49:03
Problema Evaluarea unei expresii Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.95 kb
#include<fstream>
#include<cstring>
using namespace std;
ifstream f("evaluare.in");
ofstream g("evaluare.out");
int n,k;
char a[100010];
int expresie();

int nr()
{
    int rez=0;
    while(a[k]>='0'&&a[k]<='9')
        rez=rez*10+(a[k]-'0'),k++;
    return rez;
}



int factor()
{
    int rez=0;
    if(a[k]=='(')
    {
        ++k;
        rez=expresie();
        ++k;
    }
    else
        rez=nr();
        return rez;
}


int termen()
{

    int rez=factor();
    while(a[k]=='*'||a[k]=='/')
    {
        if(a[k++]=='*')
            rez*=factor();
        else
            rez/=factor();
    }
    return rez;
}


int expresie()
{
    int rez=termen();
    while(a[k]=='+'||a[k]=='-')
    {
        if(a[k++]=='+')
            rez+=termen();
        else
            rez-=termen();
    }
    return rez;
}

int main()
{
    f.getline(a,100010);

    k=0;
    g<<expresie();
    return 0;
}