2024年华为OD机试题-火星文计算

题目描述：

已知火星人使用的运算符为#、$，其与地球人的等价公式如下：

x#y = 2x+3y+4

x$y = 3*x+y+2

其中x、y是无符号整数
地球人公式按C语言规则计算
火星人公式中，$的优先级高于#，相同的运算符，按从左到右的顺序计算 现有一段火星人的字符串报文，请你来翻译并计算结果。

输入描述：

火星人字符串表达式（结尾不带回车换行）
**输入的字符串说明： **

字符串为仅由无符号整数和操作符（#、$）

组成的计算表达式。例如：123#45#6778

用例保证字符串中，操作数与操作符之间没有任何分隔符。
用例保证操作数取值范围为32位无符号整数。
保证输入以及计算结果不会出现整型溢出。
保证输入的字符串为合法的求值报文，例如：123#45#6778
保证不会出现非法的求值报文，例如类似这样字符串：
#4$5 //缺少操作数
4$5# //缺少操作数
4#$5 //缺少操作数
4 $5 //有空格
3+4-5*6/7 //有其它操作符
12345678987654321$54321 //32位整数计算溢出

输出描述：

根据输入的火星人字符串输出计算结果（结尾不带回车换行）

示例

输入：

• 7#6$5#12

输出：

• 226

说明：

7#6$5#12=7#(3*6+5+2)#12
=7#25#12
=(2*7+3*25+4)#12
=93#12
=2*93+3*12+4
=226
 

题解：

import sys

for line in sys.stdin:
    a = line.split()[0]
    digits = "0123456789"
    vv = []
    for i in range(len(a)):
        if a[i] in digits:
            if len(vv) > 0 and isinstance(vv[-1], int):
                vv[-1] = vv[-1] * 10 + int(a[i])
            else:
                vv.append(int(a[i]))
        elif a[i] == '#' or a[i] == '$':
            vv.append(a[i])
    vv1 = []
    for j in range(len(vv)):
        if isinstance(vv[j], int):
            if len(vv1) > 0 and vv1[-1] == '#':
                vv1.pop()
                vv1[-1] = vv1[-1] * 4 + vv[j] * 3 + 2
            else:
                vv1.append(vv[j])
        else:
            vv1.append(vv[j])
    v = 0
    for k in range(len(vv1)):
        if isinstance(vv1[k], int):
            if k == 0:
                v = vv1[k]
            if k > 0 and vv1[k - 1] == '$':
                v = 2 * v + vv1[k] + 3
            
    print(v)