2022CSP-J 普及组第二轮试题及解析( 第三题逻辑表达式 expr）

最新推荐文章于 2024-10-02 08:15:00 发布

汉克老师

最新推荐文章于 2024-10-02 08:15:00 发布

阅读量131

点赞数 5

分类专栏：汉克老师C++少儿编程文章标签：算法开发语言 c++ 青少年编程经验分享

本文链接：https://blog.csdn.net/weixin_60445850/article/details/142665233

版权

汉克老师C++少儿编程专栏收录该内容

146 篇文章 27 订阅

订阅专栏

第三题逻辑表达式参考程序代码：

#include<bits/stdc++.h> 
using namespace std;
char s[1000010];
struct number {
    int num;
    int op1,op2; //&，|
};
stack<number> n;//数字
stack<char> f;
int l;
void cul() {
    number n2=n.top();//操作数1
    n.pop();
    number n1=n.top();//操作数2
    n.pop();
    char c=f.top();
    f.pop();
    int ans;
    if(c=='&') {
        ans=n1.num&n2.num;
        if(n1.num==0) n.push({ans,n1.op1+1,n1.op2});//通过&操作 ,且短路
        else n.push({ans,n1.op1+n2.op1,n1.op2+n2.op2});
    } else {
        ans=n1.num|n2.num;
        if(n1.num==1) n.push({ans,n1.op1,n1.op2+1});//通过|操作 ,且短路
        else n.push({ans,n1.op1+n2.op1,n1.op2+n2.op2});
    }
    //cout<<"cul"<<n1.num<<c<<n2.num<<'='<<ans<<" "<<n.top().op1<<' '<<n.top().op2<<endl;
    return;
}
void work() {
    for(int i=0; i<l; i++) {
        if(s[i]=='0'||s[i]=='1') {
            n.push({s[i]-'0',0,0});
        }//数字进栈
        else if(s[i]=='(') {
            f.push(s[i]);
        } else if(s[i]=='&')    {
            while(!f.empty()&&f.top()=='&') {
                cul();
            }
            f.push(s[i]);
        } else if(s[i]=='|') {
            while(!f.empty()&&(f.top()=='|'||f.top()=='&')) {
                cul();
            }
            f.push(s[i]);
        } else if(s[i]==')') {
            while(!f.empty()&&f.top()!='(') {
                cul();
            }
            f.pop();
        }
    }
    while(!f.empty()) {
        cul();
    }
}

int main() {
    cin>>s;
    l=strlen(s);
    work();
    number t=n.top();
    cout<<t.num<<endl<<t.op1<<' '<<t.op2;
    return 0;
}

第三题逻辑表达式参考程序（文件提交）代码：

#include<bits/stdc++.h> 
using namespace std;
char s[1000010];
struct number {
    int num;
    int op1,op2; //&，|
};
stack<number> n;//数字
stack<char> f;
int l;
void cul() {
    number n2=n.top();//操作数1
    n.pop();
    number n1=n.top();//操作数2
    n.pop();
    char c=f.top();
    f.pop();
    int ans;
    if(c=='&') {
        ans=n1.num&n2.num;
        if(n1.num==0) n.push({ans,n1.op1+1,n1.op2});//通过&操作 ,且短路
        else n.push({ans,n1.op1+n2.op1,n1.op2+n2.op2});
    } else {
        ans=n1.num|n2.num;
        if(n1.num==1) n.push({ans,n1.op1,n1.op2+1});//通过|操作 ,且短路
        else n.push({ans,n1.op1+n2.op1,n1.op2+n2.op2});
    }
    //cout<<"cul"<<n1.num<<c<<n2.num<<'='<<ans<<" "<<n.top().op1<<' '<<n.top().op2<<endl;
    return;
}
void work() {
    for(int i=0; i<l; i++) {
        if(s[i]=='0'||s[i]=='1') {
            n.push({s[i]-'0',0,0});
        }//数字进栈
        else if(s[i]=='(') {
            f.push(s[i]);
        } else if(s[i]=='&')    {
            while(!f.empty()&&f.top()=='&') {
                cul();
            }
            f.push(s[i]);
        } else if(s[i]=='|') {
            while(!f.empty()&&(f.top()=='|'||f.top()=='&')) {
                cul();
            }
            f.push(s[i]);
        } else if(s[i]==')') {
            while(!f.empty()&&f.top()!='(') {
                cul();
            }
            f.pop();
        }
    }
    while(!f.empty()) {
        cul();
    }
}

int main() {
	//打开输入文件，输出文件
	freopen("expr.in","r",stdin);
	freopen("expr.out","w",stdout);
    cin>>s;
    l=strlen(s);
    work();
    number t=n.top();
    cout<<t.num<<endl<<t.op1<<' '<<t.op2;
    //关闭输入文件输出文件
	fclose(stdin);
	fclose(stdout);	
    return 0;
}