Cod sursa(job #1782734)

Utilizator medicinedoctoralexandru medicinedoctor Data 18 octombrie 2016 15:36:33
Problema Evaluarea unei expresii Scor 50
Compilator cpp Status done
Runda Arhiva educationala Marime 1.01 kb
#include <string>
#include <fstream>

using namespace std;

string s;
int p=0;

double termen() ;
double factor() ;

double eval()
{
    double r=termen();
    while (p<=s.length() && (s[p]=='-' || s[p]=='+'))
    {
        p++;
        if (s[p-1]=='+') r+=termen(); else r-=termen();
    }
    return r;
}

double termen()
{
    double r=factor();
    while (p<=s.length() && (s[p]=='*' || s[p]=='/'))
    {
        p++;
        if (s[p-1]=='*') r*=termen(); else r/=termen();
    }
    return r;
}

double factor()
{
    double r=0;
    if (s[p]=='(')
    {
        p++;
        r=eval();
        p++;
    }
    else
    {
        while (p<=s.length() && s[p]>='0' && s[p]<='9')
        {
            r=r*10+(s[p]-'0');
            p++;
        }
    }
    return r;
}

void lire()
{
    ifstream f("evaluare.in");
    f >> s;
    f.close();
}

void ecrire()
{
    ofstream f("evaluare.out");
    f << eval();
    f.close();
}

main()
{
    lire();
    ecrire();
}