項(xiàng)目場(chǎng)景：

二十四點(diǎn)問(wèn)題本質(zhì)是處理表達(dá)式，一提到處理表達(dá)式第一反應(yīng)大概就是使用棧來(lái)處理，雖然網(wǎng)上大部分使用python語(yǔ)言處理二十四點(diǎn)問(wèn)題都是利用強(qiáng)大的eval()函數(shù)，但我仍然想要使用python的列表模擬棧，使用原始方式來(lái)處理表達(dá)式，當(dāng)然啦，必須要承認(rèn)eval()函數(shù)強(qiáng)大到爆！！！

此文章獻(xiàn)給所有想要使用簡(jiǎn)單強(qiáng)大語(yǔ)言python做一些笨拙事情的小孩子~~

---

問(wèn)題描述：

問(wèn)題鏈接：

原題鏈接
不再贅述！

處理思路：

• 函數(shù)yxj(s):用于返回符號(hào)的優(yōu)先級(jí)

• 函數(shù)jisuan(x1,x2,s):用于計(jì)算
  ！！！此處計(jì)算要注意兩點(diǎn)：
  1）是x不是* ，注意審題，不要用慣性思維！！
  2）題目中要求整除，因此采用//
  此處有一點(diǎn)小疑問(wèn)int(a/b)與 a//b有什么區(qū)別呀？？？
  解答：當(dāng)a與b均為正數(shù)時(shí)，結(jié)果沒(méi)有區(qū)別；當(dāng)a/b結(jié)果為負(fù)數(shù)時(shí)，int(a/b)結(jié)果更靠近0

  int(6/5) = 16//5 = 1int(-30/7) = -4-30//7 = -5

• 邊輸入邊判斷
  - 當(dāng)為操作數(shù)時(shí)(下標(biāo)為偶數(shù)) ，直接入棧 cs
  - 當(dāng)為操作符時(shí)
  1）如果操作符棧為空 或者 當(dāng)前操作符優(yōu)先級(jí)大于棧頂操作符優(yōu)先級(jí)，直接入棧
  2）如果當(dāng)前操作符優(yōu)先級(jí)和棧頂操作符優(yōu)先級(jí)相等，先不入棧，彈出兩個(gè)操作數(shù)和棧頂操作符，計(jì)算后再將結(jié)果入操作數(shù)棧，當(dāng)前操作符入操作符棧
  3）如果當(dāng)前操作符優(yōu)先級(jí)小于棧頂操作符優(yōu)先級(jí)，不斷彈出兩個(gè)操作數(shù)和棧頂操作符進(jìn)行計(jì)算，直到當(dāng)前操作符優(yōu)先級(jí)大于棧頂操作符優(yōu)先級(jí)或者操作符棧為空。

• 最后處理一下操作數(shù)棧和操作符棧。如果操作符棧不為空，彈出兩個(gè)操作數(shù)和棧頂操作符進(jìn)行計(jì)算。

• 操作數(shù)棧最后剩下的數(shù)就是結(jié)果啦！

---

代碼：

def yxj(s):if s == '-' :return 1elif s == '+':return 1elif s == 'x':return 2else:return 2 def jisuan(x1,x2,s):if s == '-' :return x1-x2elif s == '+':return x1+x2elif s == 'x':return x1*x2elif s=='/' and x2!=0:return x1//x2 n = int(input()) l = [] result = [] for i in range(n):s = input()s = list(s)cs = [] #當(dāng)做棧用 操作數(shù)棧fs = [] #操作符棧for j in range(len(s)):if j % 2 == 0:cs.append(int(s[j]))continueif len(fs)==0 or yxj(fs[-1])<yxj(s[j]):fs.append(s[j])elif yxj(fs[-1]) == yxj(s[j]): #等于先不入棧x1 = cs.pop()x2 = cs.pop()f = fs.pop()cs.append(jisuan(x2,x1,f))fs.append(s[j])else:while yxj(fs[-1])>yxj(s[j]):x1 = cs.pop()x2 = cs.pop()f = fs.pop()cs.append(jisuan(x2, x1, f))if len(fs) == 0:breakfs.append(s[j])while len(fs) != 0:x1 = cs.pop()x2 = cs.pop()f = fs.pop()cs.append(jisuan(x2, x1, f))if len(cs) == 1 and int(cs[0]) == 24:print('Yes')else:print('No')

總結(jié)

以上是生活随笔為你收集整理的CCF-CSP 201903-2 二十四点 Python语言 模拟栈实现的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

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