CCF-CSP 201903-2 二十四点 Python语言 模拟栈实现

项目场景：

二十四点问题本质是处理表达式，一提到处理表达式第一反应大概就是使用栈来处理，虽然网上大部分使用python语言处理二十四点问题都是利用强大的eval()函数，但我仍然想要使用python的列表模拟栈，使用原始方式来处理表达式，当然啦，必须要承认eval()函数强大到爆！！！

此文章献给所有想要使用简单强大语言python做一些笨拙事情的小孩子~~

---

问题描述：

问题链接：

原题链接
不再赘述！

处理思路：

• 函数yxj(s):用于返回符号的优先级

• 函数jisuan(x1,x2,s):用于计算
  ！！！此处计算要注意两点：
  1）是x不是* ，注意审题，不要用惯性思维！！
  2）题目中要求整除，因此采用//
  此处有一点小疑问int(a/b)与 a//b有什么区别呀？？？
  解答：当a与b均为正数时，结果没有区别；当a/b结果为负数时，int(a/b)结果更靠近0

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

• 边输入边判断
  - 当为操作数时(下标为偶数) ，直接入栈 cs
  - 当为操作符时
  1）如果操作符栈为空 或者 当前操作符优先级大于栈顶操作符优先级，直接入栈
  2）如果当前操作符优先级和栈顶操作符优先级相等，先不入栈，弹出两个操作数和栈顶操作符，计算后再将结果入操作数栈，当前操作符入操作符栈
  3）如果当前操作符优先级小于栈顶操作符优先级，不断弹出两个操作数和栈顶操作符进行计算，直到当前操作符优先级大于栈顶操作符优先级或者操作符栈为空。

• 最后处理一下操作数栈和操作符栈。如果操作符栈不为空，弹出两个操作数和栈顶操作符进行计算。

• 操作数栈最后剩下的数就是结果啦！

---

代码：

def yxj(s):
    if s == '-' :
        return 1
    elif s == '+':
        return 1
    elif s == 'x':
        return 2
    else:
        return 2
def jisuan(x1,x2,s):
    if s == '-' :
        return x1-x2
    elif s == '+':
        return x1+x2
    elif s == 'x':
        return x1*x2
    elif s=='/' and x2!=0:
        return x1//x2
n = int(input())
l = []
result = []
for i in range(n):
    s = input()
    s = list(s)
    cs = [] #当做栈用 操作数栈
    fs = [] #操作符栈
    for j in range(len(s)):
        if j % 2 == 0:
            cs.append(int(s[j]))
            continue
        if 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:
                    break
            fs.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')