【华为机试】火星文计算

题目描述:

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

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
=(2
7+325+4)#12
=93#12
=2
93+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()
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值