题目描述:
已知火星人使用的运算符为#、$,其与地球人的等价公式如下:
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#(36+5+2)#12
=7#25#12
=(27+325+4)#12
=93#12
=293+3*12+4
=226
def count2(num_str):
num2_str = num_str.split('$')
if len(num2_str) == 1:
return int(num_str)
else:
num2_result=num2_str[0]
for i in range(1,len(num2_str)):
num_str = 3*int(num2_result) + int(num2_str[i]) + 2
return int(num_str)
def func():
n_str = input().strip()
n1_str = n_str.split('#')
n1_len = len(n1_str)
result = count2(n1_str[0])
for j in range(1,n1_len):
y=count2(n1_str[j])
result=2*result+3*y+4
print(result)
if __name__ == '__main__':
func()