Diagonal Cut

最新推荐文章于 2024-09-09 23:28:21 发布

喝点暖气水叭

最新推荐文章于 2024-09-09 23:28:21 发布

阅读量143

点赞数

分类专栏：学习python 文章标签： python 算法

本文链接：https://blog.csdn.net/xjlzds/article/details/115578429

版权

学习python 专栏收录该内容

3 篇文章 0 订阅

订阅专栏

题目描述

在这里插入图片描述

示例一

输入

4
T F T F
A B * C D + - +

输出

F

from pip._vendor.progress.counter import Stack

if __name__=="__main__":
    def fun(postfixExpr):
        operandStack = []
        tokenList = postfixExpr
        for token in tokenList:
            if not(token in "*-+"):
                operandStack.append(token)
            else:
                if(token in "-"):
                    operand1 = operandStack.pop()
                    result = str(int(not int(operand1)))
                else:
                    operand2 = operandStack.pop()
                    operand1 = operandStack.pop()
                    result = doMath(token, operand1, operand2)
                operandStack.append(result)
        return operandStack.pop()


    def doMath(op, op1, op2):
        if op == "*":
            return str(int(op1) and int(op2))
        elif op == "+":
            return str(int(op1) or int(op2))

    n=int(input())
    list1 = input().strip().split()
    for i in list1:
        if i == 'T':
            list1[list1.index(i)] = str(1)
        elif i == 'F':
            list1[list1.index(i)] = str(0)
    list2=  input().split(' ')
    for i in list2:
        if i in "ABCDEFGHIJKLMNOPQRSTUVWXYZ":
            list2[list2.index(i)]=list1[ord(i)-ord('A')]





    if int(fun(list2))==0:
        print('F')
    else:
        print('T')