Cod sursa(job #871830)

Utilizator Eby7Elena Obreja Eby7 Data 5 februarie 2013 12:19:11
Problema Evaluarea unei expresii Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.88 kb
#include<fstream>
using namespace std;
ifstream f("evaluare.in");
ofstream g("evaluare.out");
char a[100010];
int k;
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;
}