Cod sursa(job #1636882)

Utilizator ericutzdevilEric Spataru ericutzdevil Data 7 martie 2016 13:11:38
Problema Evaluarea unei expresii Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.91 kb
#include<cstdio>
#include<cstring>

int n,i,j;
char s[100001],c;

int termen();
int factor();
int expresie(){
    int r=termen();
    while(s[i]=='+'||s[i]=='-'){
        if(s[i]=='+'){
            i++;
            r+=termen();}
        else{
            i++;
            r-=termen();}}
    return r;}

int termen(){
    int r=factor();
    while(s[i]=='*'||s[i]=='/'){
        if(s[i]=='*'){
            i++;
            r*=factor();}
        else{
            i++;
            r/=factor();}}
    return r;}

int factor(){
    int r;
    if(s[i]=='('){
        i++;
        r=expresie();
        i++;}
    else{
        r=0;
        while(s[i]>='0'&&s[i]<='9'){
            r=r*10+s[i]-'0';
            i++;}}
    return r;}

int main()

{

freopen("evaluare.in", "r", stdin);
freopen("evaluare.out","w", stdout);

gets(s);

n=strlen(s);

printf("%d",expresie());

return 0;
}