Cod sursa(job #3375228)

Utilizator YannYann Spataru Yann Data 11 noiembrie 2026 10:08:27
Problema Bool Scor 10
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 2.88 kb
#include <fstream>

using namespace std;

    ifstream cin("bool.in");
    ofstream cout("bool.out");
    bool f[33];
    
    
    int m=0,m2;
    char s[1001];
    
    
    bool chestie_caracter(bool &g) {
        g=true;
        if(s[m2-1]=='!')
            return !f[s[m2]-'A'+1];
        return f[s[m2]-'A'+1];
    }
    bool chestie() {
        bool prim,secund;
        bool g1=false,g2=false,go=false;
        char semn;
        

        while(!g1) {
            if(s[m2]=='t') {
                prim=true;
                if(s[m2-1]=='!')
                    prim=!prim;
                g1=true;
            }     
            if(s[m2]=='f') {
                prim=false;
                if(s[m2-1]=='!')
                    prim=!prim;
                g1=true;
            }
            if(s[m2]>='A' && s[m2]<='Z')
                prim=chestie_caracter(g1);
            if(s[m2]=='(') {
                m2++;
                if(s[m2-2]=='!')
                    prim=!chestie();
                else
                  prim=chestie();
            }
            m2++;
        }
           semn=s[m2++];

        if(semn!='&' && semn!='|')
            return prim;
        

        while(!g2) {
            if(s[m2]=='t') {
                secund=true;
                if(s[m2-1]=='!')
                    secund=!prim;
                g1=true;
            }     
            if(s[m2]=='f') {
                secund=false;
                if(s[m2-1]=='!')
                    secund=!prim;
                g1=true;
            }
            if(s[m2]>='A' && s[m2]<='Z')
                secund=chestie_caracter(g1);
            if(s[m2]=='(') {
                m2++;
                if(s[m2-2]=='!')
                    prim=!chestie();
                else
                  prim=chestie();
            }         
            m2++;
        }
        if(semn=='|')
            return prim|secund;
        else
            return prim&secund;
    }
int main()
{
    int n;
    char cha;
    string car="";
    cin.get(cha);
    while(cha!='\n') {
        if(cha>='A' && cha<='Z') {
            car+cha;
            if(car=="AND") {
                s[++m]='&';
                car="";
            }
            if(car=="NOT") {
                s[++m]='!';
                car="";
            }
            if(car=="OR") {
                s[++m]='|';
                car="";
            }         
            if(car=="TRUE") {
                s[++m]='t';
                car="";
            }           
            if(car=="FALSE") {
                s[++m]='f';
                car="";
            }
        }
        if(cha==' ') {
            if(car[0]>0)
                s[++m]=car[0];
        }
        if(cha=='(' || cha==')')
            s[++m]=cha;
        cin.get(cha);
    }
    cin>>n;
    for(int n2=1;n2<=n;n2++) {
        cin>>cha;
        m2=1;
        f[cha-'A'+1]=!f[cha-'A'+1];
        cout<<chestie();
    }
    return 0;
}