第 20 次 CSP认证 202009-3 点亮数字人生代码

WA的一声哭出来 pnq

于 2020-09-15 22:31:26 发布

阅读量759

点赞数

文章标签： csp c++ 递归法

本文链接：https://blog.youkuaiyun.com/qq_44103902/article/details/108611414

版权

题目

正确性已验证：
在这里插入图片描述
需要看日志则取消 #define log 的注释

#include <bits/stdc++.h>
using namespace std;
#define int long long
//#define Log //日志开关

bool isLoop = false;

struct Gate{
   

    #ifdef Log
    string name;
    #endif

    vector<Gate* > inputs;
    bool output;
    string func;
    bool calculated;
    bool visited;

    bool getOutput(){
   
        #ifdef Log
        cout << "calculating " << name << endl;
        #endif
        if(calculated){
    //如果算过了就直接返回该结果
            #ifdef Log
            cout << "calculated! output = " << output << endl;
            #endif
            return output;
        }else if(visited){
    //如果该门访问过但是没计算出结果->出现环了
            #ifdef Log
            cout << "visited! there are a loop" << endl;
            #endif
            isLoop = true;
            return false;
        }else{
   
            visited = true;//标记该门已被访问过
            output = inputs[0]->getOutput();
            if(func == "NOT"){
   
                output = !output;
            }else if(func == "AND"){
   
                for (int i=1; i < inputs.size(); i++){
   
                    output &= inputs[i]->getOutput(