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

男娘i 2023-07-10 11:10 18阅读 0赞

# 试题 历届试题 小计算器 #

资源限制  
时间限制：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;
    }