算法标签

• 字符串处理：用于读取和解析用 ASCII 字符绘制的逻辑电路图以及输入状态字符串。
• 图论 - 拓扑排序（隐式）：虽然没有显式的拓扑排序操作，但在处理逻辑电路时，需要按照从输入到输出的顺序计算门的输出，本质上类似拓扑排序过程。
• 逻辑运算：根据逻辑门（与门、或门）的规则计算电路输出。

解决思路

1. 输入解析
   • 首先逐行读取输入，当遇到仅包含单个星号 * 的行时，标志着逻辑电路图读取结束。
   • 读取逻辑电路图时，将其存储在二维字符数组中。同时，记录每个输入（大写字母 A - Z）的位置，以及门和输出 ? 的位置。
   • 读取完电路图后，继续读取后续的输入状态字符串，每一行代表一组输入状态，字符串中第 i 个字符对应输入 A + i 的状态（0 或 1） ，直到遇到下一个仅包含单个星号 * 的行，表示该电路输入状态读取结束。
2. 逻辑电路分析与计算
   • 构建逻辑关系：通过遍历存储电路图的二维字符数组，找到所有的逻辑门（: 后面紧跟 ) 为与门，: 后面紧跟 > 为或门）。根据门的输入和输出连线，建立门之间的逻辑关系。例如，找到门的输入连线，确定其输入来源是其他门的输出还是电路的输入；找到门的输出连线，确定其输出去向。
   • 计算逻辑门输出：对于每组输入状态，按照从输入到输出的顺序计算逻辑门的输出。对于与门，只有当两个输入都为 1 时，输出才为 1；对于或门，只要有一个输入为 1，输出就为 1。如果门的输入或输出有取反操作（通过字符 o 标识），则对相应的逻辑值进行取反。
   • 确定最终输出：通过之前记录的输出 ? 的位置，找到最终的输出逻辑门，根据该门的输出值确定整个逻辑电路在当前输入状态下的输出。
3. 输出结果
   • 将每组输入状态对应的逻辑电路输出值按行输出，不同电路的输出结果之间用一个空行分隔。

这种方法通过对输入字符串的解析构建逻辑关系，再基于逻辑运算规则计算输出，能够有效地处理题目中给定格式的逻辑电路计算问题。

代码实现

#include <iostream>
#include <cstring>
#include <map>
#include <cstdio>  // 添加缺少的头文件

using namespace std;

int main()
{
    char a[200];
    char b[200];
    map<char, char> map1;
    int len, i;

    // 初始化映射表
    map1['A'] = 'V';
    map1['B'] = 'W';
    map1['C'] = 'X';
    map1['D'] = 'Y';
    map1['E'] = 'Z';
    map1['F'] = 'A';
    map1['G'] = 'B';
    map1['H'] = 'C';
    map1['I'] = 'D';
    map1['J'] = 'E';
    map1['K'] = 'F';
    map1['L'] = 'G';
    map1['M'] = 'H';
    map1['N'] = 'I';
    map1['O'] = 'J';
    map1['P'] = 'K';
    map1['Q'] = 'L';
    map1['R'] = 'M';
    map1['S'] = 'N';
    map1['T'] = 'O';
    map1['U'] = 'P';
    map1['V'] = 'Q';
    map1['W'] = 'R';
    map1['X'] = 'S';
    map1['Y'] = 'T';
    map1['Z'] = 'U';

    // 使用 NULL 替代 C++11 的 nullptr
    while (fgets(a, sizeof(a), stdin) != NULL && strcmp(a, "ENDOFINPUT\n") != 0)
    {
        while (fgets(b, sizeof(b), stdin) != NULL && strcmp(b, "END\n") != 0)
        {
            len = strlen(b);
            for (i = 0; i < len; i++)
            {
                if (b[i] >= 'A' && b[i] <= 'Z')
                    cout << map1[b[i]];
                else
                    cout << b[i];
            }
            cout << endl;
        }
    }

    return 0;
}