火星文计算

【编程题目 |100分】火星文计算【2021 H1,H2, 2022 Q1 考试题】

时间限制：C/C++ 1秒，其他语言 2秒

空间限制：C/C++262144K，其他语言524288K

64bit IO Format：%lld

本题可使用本地IDE编码，不能使用本地已有代码，无跳出限制，

编码后请点击”保存并调试“按钮进行代码提交。

■ 题目描述

【火星文计算】

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

x#y = 2*x+3*y+4

x$y = 3*x+y+2

1、其中x、y是无符号整数

2、地球人公式按C语言规则计算

3、火星人公式中，$的优先级高于#，相同的运算符，按从左到右的顺序计算

现有一段火星人的字符串报文，请你来翻译并计算结果。

输入描述

火星人字符串表达式（结尾不带回车换行）

输入的字符串说明：字符串为仅由无符号整数和操作符（#、$）组成的计算表达式。

例如：123#4$5#67$78。

1. 用例保证字符串中，操作数与操作符之间没有任何分隔符。
2. 用例保证操作数取值范围为32位无符号整数。
3. 保证输入以及计算结果不会出现整型溢出。
4. 保证输入的字符串为合法的求值报文，例如：123#4$5#67$78
5. 保证不会出现非法的求值报文，例如类似这样字符串：

#4$5 //缺少操作数

4$5# //缺少操作数

4#$5 //缺少操作数

4 $5 //有空格

3+4-5*6/7 //有其它操作符

12345678987654321$54321 //32位整数计算溢出

输出描述

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

示例1 输入输出示例仅供调试，后台判题数据一般不包含示例

输入

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

C++

#include <bits/stdc++.h>

using namespace std;

int MarsCharacters(string str) 
{
    int index = str.find_last_of("#");

剩余50%内容，订阅会员后查看

JAVA解法一

import java.util.Scanner;

public class MarsTextCalculation {

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        while (sc.hasNextLine()) {
            String input = sc.nextLine();
            System.out.println(func(input));
        }
        sc.close();
    }

剩余50%内容，订阅会员后查看

JAVA解法二

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String input = sc.nextLine();

剩余50%内容，订阅会员后查看

Python解法一

while 1:
    try:
        nums = input()
        index_list = [i for i, c in enumerate(nums) if c in "#$"]

剩余50%内容，订阅会员后查看

Python解法二

def sharp(x: int, y: int):
    return 2 * x + 3 * y + 4

剩余50%内容，订阅会员后查看

JavaScript

let s = readline(); 

let num = [];

剩余50%内容，订阅会员后查看

STICK永久会员

打赏 收藏 海报 链接