Cod sursa(job #1570506)

Utilizator Bogdan1999Draghici Bogdan Bogdan1999 Data 16 ianuarie 2016 16:25:00
Problema Evaluarea unei expresii Scor 70
Compilator cpp Status done
Runda Arhiva educationala Marime 1.18 kb
#include <fstream>
#include <iostream>

using namespace std;

char c[1000];
int p;

long int expresie();
long int termen();
long int factor();

int main()
{
    ifstream fin("evaluare.in");
    ofstream fout("evaluare.out");
    fin.get(c,1000);
    p=0;
    fout<<expresie();
}

long int expresie()
{
    int sum=termen();
    while(c[p]=='+' or c[p]=='-')
        if(c[p]=='+')
        {
            p++;
            sum+=termen();
        }
        else
        {
            p++;
            sum-=termen();
        }
        return sum;
}
long int termen()
{
    int prod=factor();
    while(c[p]=='*' or c[p]=='/')
        if(c[p]=='*')
        {
            p++;
            prod*=factor();
        }
        else
        {
            p++;
            prod/=factor();
        }
        return prod;
}
long int factor()
{
    int val=0, semn=1;
    while(c[p]=='-')
    {
        semn=-semn;
        p++;
    }
    if(c[p]=='(')
    {
        p++;
        val=expresie();
        p++;
        return semn*val;
    }
    while(c[p]>='0' and c[p]<='9'){
        val= val*10 + (c[p]-'0');
        p++;
    }
    return semn*val;
}