小计算器

资源限制

时间限制：1.0s 内存限制：256.0MB

---

问题描述

模拟程序型计算器，依次输入指令，可能包含的指令有

1. 数字：‘NUM X’，X为一个只包含大写字母和数字的字符串，表示一个当前进制的数
2. 运算指令：‘ADD’,‘SUB’,‘MUL’,‘DIV’,‘MOD’，分别表示加减乘，除法取商，除法取余
3. 进制转换指令：‘CHANGE K’，将当前进制转换为K进制(2≤K≤36)
4. 输出指令：‘EQUAL’，以当前进制输出结果
5. 重置指令：‘CLEAR’，清除当前数字

指令按照以下规则给出：
数字，运算指令不会连续给出，进制转换指令，输出指令，重置指令有可能连续给出
运算指令后出现的第一个数字，表示参与运算的数字。且在该运算指令和该数字中间不会出现运算指令和输出指令
重置指令后出现的第一个数字，表示基础值。且在重置指令和第一个数字中间不会出现运算指令和输出指令
进制转换指令可能出现在任何地方

运算过程中中间变量均为非负整数，且小于2^63。
以大写的’A’_{'Z’表示10}35

---

输入格式

第1行：1个n，表示指令数量
第2…n+1行：每行给出一条指令。指令序列一定以’CLEAR’作为开始，并且满足指令规则

---

输出格式

依次给出每一次’EQUAL’得到的结果

---

样例输入

7
CLEAR
NUM 1024
CHANGE 2
ADD
NUM 100000
CHANGE 8
EQUAL

---

样例输出

2040

---

实现代码

#include <iostream>
#include <string>
#include <cstring>
#include <algorithm>
using namespace std;
string change_r(long long n, int r)
{
    if (n == 0)
    {
        return "0";
    }
    string ans;
    while (n)
    {
        if (n % r < 10)
            ans += (n % r) + '0';
        else
        {
            ans += (n % r) - 10 + 'A';
        }
        n /= r;
    }
    reverse(ans.begin(), ans.end());
    return ans;
}
long long change_10(string num, int r)
{
    long long ans = 0;
    int len = num.length();
    for (int i = 0; i < len; i++)
    {
        if (num[i] >= '0' && num[i] <= '9')
            ans = ans * r + num[i] - '0';
        else
        {
            ans = ans * r + num[i] - 'A' + 10;
        }
    }
    return ans;
}
long long oper(long long a, long long b, string op)
{
    if (op == "ADD") { return a + b; }
    else if (op == "SUB") { return a - b; }
    else if (op == "MUL") { return a * b; }
    else if (op == "DIV") { return a / b; }
    else { return a % b; }
}
int main()
{
    int n;
    cin >> n;
    string op, num; // 操作符、暂存数
    long long llans = 0; // 结果
    int r = 10; // 进制
    while (n--) {
        string shell; // 命令
        cin >> shell;
        if (shell == "CLEAR") 
        {
            op.clear();
            num.clear();
            llans = 0;
        }
        else if (shell == "CHANGE") 
        {
            cin >> r;
        }
        else if (shell == "EQUAL")
        {
            cout << change_r(llans, r) << endl;
            op.clear();
        }
        else if (shell == "NUM") 
        {
            cin >> num;
            if (!op.empty()) 
            {
                llans = oper(llans, change_10(num, r), op);
            }
            else {
                llans = change_10(num, r);
            }
        }
        else {
            op = shell;
        }
    }
    return 0;
}