Cod sursa(job #2324474)

Utilizator BaraianTudorBaraian Tudor Stefan BaraianTudor Data 20 ianuarie 2019 20:14:41
Problema Evaluarea unei expresii Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 1.38 kb
#include <iostream>
#include <fstream>
#include <cstring>
using namespace std;
ifstream in("evaluare.in");
ofstream out("evaluare.out");
char c[100005];
int nr(int & st)
{
    int a=c[st]-'0';
    while('0'<=c[st+1] && c[st+1]<='9' && st+1<=strlen(c))
    {
        ++st;
        a=a*10+c[st]-'0';
    }
    return a;
}
int prod(int & st,int a)
{
    st++;
    while(c[st]=='*' || c[st]=='/' && st+1<=strlen(c))
    {
        if(c[st]=='/')
        {
            st++;
            a/=nr(st);
        }
        if(c[st]=='*')
        {
            st++;
            a*=nr(st);
        }
        st++;
    }
    st--;
    return a;
}
int evaluare(int & st)
{
    int a=0;
    int s=0;
    while(c[st+1]!=')')
    {
        ++st;
        if(c[st]=='(')
        {
            a=evaluare(st);
            st+=1;
            a=prod(st,a);
            if(c[st+1]=='+' || c[st+1]=='-' || c[st+1]==')')
            {
                s+=a;
            }
        }
        else
        if(c[st]>='0' && c[st]<='9')
        {

            a=nr(st);
            a=prod(st,a);
            if(c[st+1]=='+' || c[st+1]=='-' || c[st+1]==')')
            {
                s+=a;
            }
        }
    }
    return s;
}

int main()
{
    in.getline(c+1,100005);
    c[0]='(';
    c[strlen(c)]=')';
    int z=0;
    out<<evaluare(z);
    return 0;
}