[NOIP 2011普及組 No.4] 表達(dá)式的值

【問題描述】

　　對(duì)于1 位二進(jìn)制變量定義兩種運(yùn)算：

　　　　

　　運(yùn)算的優(yōu)先級(jí)是：
　　　　1. 先計(jì)算括號(hào)內(nèi)的，再計(jì)算括號(hào)外的。
　　　　2. “×”運(yùn)算優(yōu)先于“⊕”運(yùn)算，即計(jì)算表達(dá)式時(shí)，先計(jì)算×運(yùn)算，再計(jì)算⊕運(yùn)算。
　　例如：計(jì)算表達(dá)式A⊕B × C 時(shí)，先計(jì)算B × C，其結(jié)果再與A 做⊕運(yùn)算。
　　現(xiàn)給定一個(gè)未完成的表達(dá)式，例如_+(_*_)，請(qǐng)你在橫線處填入數(shù)字0 或者1，請(qǐng)問有多少種填法可以使得表達(dá)式的值為0。

?

【輸入】

　　第1 行為一個(gè)整數(shù)L，表示給定的表達(dá)式中除去橫線外的運(yùn)算符和括號(hào)的個(gè)數(shù)。
　　第2 行為一個(gè)字符串包含L 個(gè)字符，其中只包含’（’、’）’、’+’、’*’這4 種字符，其中’（’、’）’是左右括號(hào)，’+’、’*’分別表示前面定義的運(yùn)算符“⊕”和“×”。這行字符按順序給出了給定表達(dá)式中除去變量外的運(yùn)算符和括號(hào)。

【輸出】

　　輸出包含一個(gè)整數(shù)，即所有的方案數(shù)。注意：這個(gè)數(shù)可能會(huì)很大，請(qǐng)輸出方案數(shù)對(duì)10007 取模后的結(jié)果。

【輸入輸出樣例1】

輸入：

4
+(*)

輸出：

3

【輸入輸出樣例說(shuō)明】

給定的表達(dá)式包括橫線字符之后為：_+(_*_)
在橫線位置填入(0、0、0)、(0、1、0)、(0、0、1)時(shí)，表達(dá)式的值均為0，所以共有3種填法。

【數(shù)據(jù)范圍】

對(duì)于20%的數(shù)據(jù)有0 ≤L≤ 10。
對(duì)于50%的數(shù)據(jù)有0 ≤L≤ 1,000。
對(duì)于70%的數(shù)據(jù)有0 ≤L≤ 10,000。
對(duì)于100%的數(shù)據(jù)有0 ≤L≤ 100,000。
對(duì)于50%的數(shù)據(jù)輸入表達(dá)式中不含括號(hào)。

?

轉(zhuǎn)載于:https://www.cnblogs.com/ningnoip/p/9784404.html

總結(jié)

以上是生活随笔為你收集整理的[NOIP 2011普及组 No.4] 表达式的值的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。