#每日一题：小计算器（模拟）

试题 历届试题 小计算器

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

---

Daily English:

当一个好人受到伤害，所有的好人定将与其同历磨难。
When a good man is hurt,all who would be called good must suffer with him.

问题描述

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

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

思路：

因为数字，运算指令不会连续给出，
所以不用考虑运算符优先级（要计算的直接计算）。
根据题目给的数据范围，
可以将运算的数都用long long来计算，
输出时转换为最近的进制即可！

代码

#include <iostream>
#include <string>
#include <stack>
#include <vector>
#include <algorithm>
typedef long long LL;
using namespace std;

//base进制转换为十进制
LL getNum(string num,LL base)
{
    LL ans = 0;
    reverse(num.begin(),num.end());
    int len = num.length();
    LL now;
    LL t = 1;
    for(int i = 0; i < len; i++)
    {
        if(num[i] >= '0' && num[i]<= '9')
            now = num[i] - '0';
        else
            now = num[i] - 'A' + 10;
        ans += now * t;
        t *= base;
    }
    return ans;
}
//十进制转换为base进制
string change(LL num,LL base)
{
    string s = "0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ";
    string res;
    if(!num) res = "0";//这里要注意！！！
    while(num)
    {
        res += s[num%base];
        num /= base;
    }
    reverse(res.begin(),res.end());
    return res;
}
int main()
{
    int n;
    cin>>n;
    LL base = 10;
    stack<string>op_st;
    stack<LL>num_st;
    char opp[5][5]= {"ADD","SUB","MUL","DIV","MOD"};
    while(n--)
    {
        string op,num;
        cin>>op;
        if(op == "CLEAR")
        {
            if(!num_st.empty())
                num_st.pop();
        }
        else if(op == "NUM")
        {
            cin>>num;
            LL now = getNum(num,base);
            num_st.push(now);
            if(!op_st.empty())
            {
                LL num1 = num_st.top();
                num_st.pop();
                LL num2 = num_st.top();
                num_st.pop();
                string ops = op_st.top();
                op_st.pop();
                int k = -1;
                for(int i = 0; i < 5; i++)
                {
                    string now_op(opp[i]);
                    if(ops == now_op)
                    {
                        k = i;
                        break;
                    }
                }
                switch(k)
                {
                case 0:
                    num_st.push(num1+num2);
                    break;
                case 1:
                    num_st.push(num2-num1);
                    break;
                case 2:
                    num_st.push(num1*num2);
                    break;
                case 3:
                    num_st.push(num2/num1);
                    break;
                case 4:
                    num_st.push(num2%num1);
                    break;
                }
            }

        }
        else if(op == "CHANGE")
        {
            cin>>base;
        }
        else if(op == "EQUAL")
        {
            LL ans = num_st.top();
            cout<<change(ans,base)<<endl;
        }
        else
        {
            op_st.push(op);
        }
        op.clear();
        num.clear();
    }
    return 0;
}