蓝桥杯 历届试题 小计算器

问题描述

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

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

---

题目就是模拟计算器，但是有一些小坑。如：

1. 所有中间数必须设置为long long类型，否则会爆；
2. 注意进制转换时传入数字为0；
3. 注意变量的初始化与重置；
4. 给long long类型赋值时，需要在数字后面加LL。

附：AC代码

#include <bits/stdc++.h>
using namespace std;

char alp[37] = {"0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ"};

typedef long long LL;

LL k_2_dec(string s, int k){
    LL dec_num = 0LL, p = 1LL;
    if(k == 10) sscanf(s.c_str(), "%lld", &dec_num);
    else{
        int l = s.length();
        for(int i = l-1; i >= 0; i --){
            if(isalpha(s[i])) dec_num += (s[i]-'A'+10)*p;
            if(s[i] >= '0' && s[i] <= '9') dec_num += (s[i]-'0')*p;
            p *= k;
        }
    }
    return dec_num;
}

string dec_2_k(LL num, int k){
    string s = "";
    int z[70], w = 0;
    do{
        z[w++] = num%k;
        num /= k;
    } while(num != 0);
    for(int i = w-1; i >= 0; i --){
        s += alp[z[i]];
    }
    return s;
}


int main(){
    int n;
    cin >> n;
    LL number = 0LL;
    string s_number = "";
    int k = 10, flag = 0;
    char sign = 'N';
    while(n --){
        string ins;
        cin >> ins;
        if(ins == "NUM"){
            cin >> s_number;
            LL opt_num = k_2_dec(s_number, k);
            switch(flag){
                case 0: number = opt_num;
                    break;
                case 1: number += opt_num;
                    break;
                case 2: number -= opt_num;
                    break;
                case 3: number *= opt_num;
                    break;
                case 4: number /= opt_num;
                    break;
                case 5: number %= opt_num;
                    break;
                default:
                    break;
            }
            flag = 0;
        }
        else if(ins == "ADD") flag = 1;
        else if(ins == "SUB") flag = 2;
        else if(ins == "MUL") flag = 3;
        else if(ins == "DIV") flag = 4;
        else if(ins == "MOD") flag = 5;
        else if(ins == "CHANGE") cin >> k;
        else if(ins == "EQUAL") cout << dec_2_k(number, k) << endl;
        else if(ins == "CLEAR"){
            s_number.clear();
            number = 0LL;
        }
    }
    return 0;
}