历届试题-小计算器[蓝桥杯][模拟]

小计算器[简单模拟]

time limit per test	memory limit per test	input	output
1 seconds	256 megabytes	standard input	standard output

Description:

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

指令按照以下规则给出：
数字，运算指令不会连续给出，进制转换指令，输出指令，重置指令有可能连续给出
运算指令后出现的第一个数字，表示参与运算的数字。且在该运算指令和该数字中间不会出现运算指令和输出指令
重置指令后出现的第一个数字，表示基础值。且在重置指令和第一个数字中间不会出现运算指令和输出指令
进制转换指令可能出现在任何地方
运算过程中中间变量均为非负整数，且小于$2^{63}$。
以大写的 ${}^{\prime }{A}^{\prime }$ ~ ${}^{\prime }{Z}^{\prime }$ 表示 $10$ ~ $35$

Input

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

Output

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

Example input

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

Example output

2040

分析：
题意：
$umm$简单模拟，按照题意就可以了，就是要注意一个输入输出可能会含有字母
题目有要求进制的转换，其中的步骤还包括加等
因此可以考虑先将数都转为十进制存放
等要输出的时候转换成当前进制的就可以了

Code:

#include <algorithm>
#include <iostream>
#include <cstdlib>
#include <cstring>
#include <string>
#include <cstdio>
#include <vector>
#include <bitset>
#include <cmath>
#include <ctime>
#include <queue>
#include <stack>
#include <set>
#include <map>
using namespace std;
typedef long long ll;

const char mp[10][10] = {"ADD", "SUB", "MUL", "DIV", "MOD", "CLEAR", "EQUAL", "NUM", "CHANGE"};
// + - * / % clear equal num change

char s[100];

ll getTen(int k) {
    ll ans = 0, tmp = 1ll;
    for(int i = strlen(s) - 1; i >= 0; --i, tmp *= k * 1ll) {
        if(s[i] >= 'A' && s[i] <= 'Z') 
            ans += (s[i] - 'A' + 10) * 1ll * tmp;
        else
            ans += (s[i] - '0') * 1ll * tmp;
    }
    return ans;
}

void To(ll ans, int k) {
    int id = 0, tmp;
    while(ans) {
        if(ans % k < 10)    s[id] = ans % k + '0';
        else                s[id] = ans % k - 10 + 'A';
        ans /= k, id++;
    }
    if(id == 0) printf("0");
    else        while(id-- > 0) printf("%c", s[id]);
    puts("");
}

int main() {
    int n;
    scanf("%d", &n);
    ll ans = 0, num;
    int flag = 0, ope = -1, k = 10;
    while(n--) {
        scanf("%s", s);
        for(ope = 0; ope < 9; ++ope)
            if(strcmp(s, mp[ope]) == 0)
                break;
        // + - * / % clear equal num change
        if(ope <= 5)        flag = ope;
        else if(ope == 8)   scanf("%d", &k);
        else if(ope == 6)   To(ans, k);
        else {
            scanf("%s", s);
            num = getTen(k);
            if(flag == 5)       ans = num;
            else if(flag == 0)  ans += num;
            else if(flag == 1)  ans -= num;
            else if(flag == 2)  ans *= num;
            else if(flag == 3)  ans /= num;
            else                ans %= num;
            flag = -1;
        }
    }
    return 0;
}
/*
100
CLEAR
CHANGE 16
NUM B
EQUAL
CHANGE 2
EQUAL
ADD
NUM 11
EQUAL
 */

---