[NOIP 2011普及组 No.4] 表达式的值

2024-06-07 04:50:20

[NOIP 2011普及组 No.4] 表达式的值

【问题描述】

　　对于1 位二进制变量定义两种运算：

　　　　

　　运算的优先级是：
　　　　1. 先计算括号内的，再计算括号外的。
　　　　2. “×”运算优先于“⊕”运算，即计算表达式时，先计算×运算，再计算⊕运算。
　　例如：计算表达式A⊕B × C 时，先计算B × C，其结果再与A 做⊕运算。
　　现给定一个未完成的表达式，例如_+(_*_)，请你在横线处填入数字0 或者1，请问有多少种填法可以使得表达式的值为0。

【输入】

　　第1 行为一个整数L，表示给定的表达式中除去横线外的运算符和括号的个数。
　　第2 行为一个字符串包含L 个字符，其中只包含’（’、’）’、’+’、’*’这4 种字符，其中’（’、’）’是左右括号，’+’、’*’分别表示前面定义的运算符“⊕”和“×”。这行字符按顺序给出了给定表达式中除去变量外的运算符和括号。

【输出】

　　输出包含一个整数，即所有的方案数。注意：这个数可能会很大，请输出方案数对10007 取模后的结果。

【输入输出样例1】

输入：

4
+(*)

输出：

3

【输入输出样例说明】

给定的表达式包括横线字符之后为：_+(_*_)
在横线位置填入(0、0、0)、(0、1、0)、(0、0、1)时，表达式的值均为0，所以共有3种填法。

【数据范围】

对于20%的数据有0 ≤L≤ 10。
对于50%的数据有0 ≤L≤ 1,000。
对于70%的数据有0 ≤L≤ 10,000。
对于100%的数据有0 ≤L≤ 100,000。
对于50%的数据输入表达式中不含括号。

转载于:https://www.cnblogs.com/ningnoip/p/9784404.html

[NOIP 2011普及组 No.4] 表达式的值相关推荐

NOIP 2011 普及组初赛试题——答案、分析、错题记录
NOIP 2011 普及组初赛试题单项选择题-答案第 1 题在二进制下,1011001 + ( ) = 1100110. A. 1011 B. 1101 C. 1010 D. 1111 第 2 ...
NOIP 2011 普及组数字反转
直接while循环,取余即可 #include <iostream> using namespace std;int main() {int n, ans = 0;cin >> ...
[NOIP 2010普及组 No.3] 导弹拦截
[NOIP 2010普及组 No.3] 导弹拦截 [题目描述] 经过11 年的韬光养晦,帝国研发出了一种新的导弹拦截系统,凡是与它的距离不超过其工作半径的导弹都能够被它成功拦截.当工作半径为0 时,则 ...
NOIP 2012 普及组复赛 culture 文化之旅
NOIP 2012 普及组复赛 culture 文化之旅 1.找寻迪杰斯特拉(Dijkstra)算法,难度适中,过程中,找到该题. 2.结合题意,弄懂输入输出样例是关键一步. 3.为了能解决2,纸笔 ...
NOIP 2002 普及组第二题
[NOIP2002 普及组] 选数题目描述已知 n 个整数 x1,x2,x3,xn,以及 1 个整数 k(k<n).从 n 个整数中任选 k个整数相加,可分别得到一系列的和.例如当 n=4, ...
NOIP 2015 普及组初赛
NOIP 2015 普及组初赛疑难点学习感悟. 本份试卷本人得分93,两处错误,一错在二.1.题,眼花了,多数了个数据3241:二错在四.2.题(5)空,该空写成rbound=mid-1,这个 ...
NOIP 2018 普及组初赛
NOIP 2018 普及组初赛姐妹篇 NOIP 2018 提高组初赛点评欢迎查阅此文 https://blog.csdn.net/mrcrack/article/details/830489 ...
NOIP 2010 普及组复赛 sanguo 三国游戏
NOIP 2010 普及组复赛 sanguo 三国游戏 1.扫到他人讨论,取第2大值,且小涵必胜. 2.编码,样例通过,提交,只通过了测试点1,6. 3.看了题解,发现是武将配对中,找出配对的第2大 ...
◆竞赛题目◆◇NOIP 2017 普及组◇ 图书管理员
◇NOIP 2017 普及组◇图书管理员 Description 图书馆中每本书都有一个图书编码,可以用于快速检索图书,这个图书编码是一个正整数. 每位借书的读者手中有一个需求码,这个需求码也是一个 ...

最新文章

热门文章