Cod sursa(job #3375954)

Utilizator adri22adria gram adri22 Data 14 noiembrie 2026 14:58:59
Problema Bool Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 2.63 kb
#include <iostream>
#include <vector>
#include <fstream>
#include <string>
#include <algorithm>

using namespace std;

ifstream fin("bool.in");
ofstream fout("bool.out");

string expresie;
int poz = 0;
bool val[26];

long long expr();
long long termen();
long long factor();

long long expr()
{
    long long suma = termen();
    while(poz < (int)expresie.size() && expresie[poz] == '|')
    {
        poz++;
        bool next = termen();
        suma = suma || next;
    }
    return suma;
}

long long termen()
{
    long long prod = factor();
    while(poz < (int)expresie.size() && expresie[poz] == '&')
    {
        poz++;
        bool next = factor();
        prod = prod && next;
    }
    return prod;
}

long long factor()
{
    long long rez = 0;
    if(expresie[poz] == '!')
    {
        poz++;
        return !factor();
    }
    if(expresie[poz] == '(')
    {
        poz++;
        rez = expr();
        poz++;
        return rez;
    }
    if(expresie[poz] == '1')
    {
        poz++;
        return true;
    }
    if(expresie[poz] == '0')
    {
        poz++;
        return false;
    }
    char litera = expresie[poz];
    poz++;
    return val[litera - 'A'];
}

int main()
{
    string s;
    getline(fin, s);

    string nou = "";
    for(int i = 0; i < (int)s.size(); i++)
    {
        if(s[i] == '(' || s[i] == ')')
        {
            nou += s[i];
        }
        else if(s[i] >= 'A' && s[i] <= 'Z')
        {
            if(i + 1 == (int)s.size() || !(s[i + 1] >= 'A' && s[i + 1] <= 'Z'))
            {
                nou += s[i];
            }
            else
            {
                if(s[i] == 'T')
                {
                    nou += '1';
                    i += 3;
                }
                else if(s[i] == 'F')
                {
                    nou += '0';
                    i += 4;
                }
                else if(s[i] == 'A')
                {
                    nou += '&';
                    i += 2;
                }
                else if(s[i] == 'O')
                {
                    nou += '|';
                    i += 1;
                }
                else if(s[i] == 'N')
                {
                    nou += '!';
                    i += 2;
                }
            }
        }
    }
    expresie = nou;

    int n;
    string modificari;
    fin >> n >> modificari;

    for(int i = 0; i < n; i++)
    {
        char lit = modificari[i];
        val[lit - 'A'] = !val[lit - 'A'];

        poz = 0;
        fout << expr();
    }
    return 0;
}