項目場景：

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

此文章獻給所有想要使用簡單強大語言python做一些笨拙事情的小孩子~~

---

問題描述：

問題鏈接：

原題鏈接
不再贅述！

處理思路：

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

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

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

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

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

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

---

代碼：

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 = [] #當做棧用 操作數(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')

總結

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

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