Cod sursa(job #3369494)

Utilizator Cris21234123Cristian Cris21234123 Data 20 octombrie 2026 17:32:16
Problema Evaluarea unei expresii Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.91 kb
#include <fstream>
#include <cstring>
using namespace std;
ifstream fin("evaluare.in");
ofstream fout("evaluare.out");
char s[100010], op[][4] = {"+-", "*/", "^", ""}, *p = s;
int calc(int a, int b, char o) {
    if ( o == '+' ) {
        return a + b;
    } else if ( o == '-' ) {
        return a - b;
    } else if ( o == '*' ) {
        return a * b;
    } else if ( o == '/' )
        return a / b;
    return 0;
}
int expr(int lev) {
    int x, y;
    if ( lev == 2 ) {
        if ( *p == '(' ) {
            p++;
            x = expr(0);
            p++;
        } else
            for ( x = 0; ( *p >= '0' && *p <= '9' ); p++ )
                x = x * 10 + *p - '0';
    } else
        for ( x = expr(lev+1); *p && strchr(op[lev], *p); x = y )
            y = calc(x, expr(lev+1), *p++);
    return x;
}
int main() {
    int i = 0;
    while ( fin >> s[i] )
        i++;
    s[i] = '\0';
    fout << expr(0);
    return 0;
}