[蓝桥杯] 小计算器

小计算器

题目

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

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

题解

思路

• 全部转化为十进制进行计算
• 结果以 r 进制输出

注意

• 十进制转化为 r 进制需要注意结果是否为 0

#include <iostream>
#include <cstring>
#include <cstdio>

using namespace std;

typedef long long LL;
LL n, x, sum, num, r = 10;
string str, cx;
char sig;
char dc[]= {'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F','G','H','I','J','K','L','M','N','O','P','Q','R','S','T','U','V','W','X','Y','Z'}; 

LL toDec(string cx, int r) {
    LL res = 0;
    for (int i = 0; i < cx.size(); i ++) {
        LL t;
        if (cx[i] >= '0' && cx[i] <= '9') t = cx[i] - '0';
        else t = cx[i] - 'A' + 10;
        res = res * r + t;
    }
    return res;
}

string toRes(LL sum, LL r) {
	string res = "", ans = "";
	while (sum) {
		int t = sum % r;
		sum /= r;
		res += dc[t];
	}
	for (int i = res.size()-1; i >= 0; i --) {
		ans += res[i];
	}
	if (res.size() == 0) return "0";
	return ans;
}

int main () {
	cin >> n;
	for (int i = 0; i < n; i ++) {
		cin >> str;	
		if (str == "CLEAR") {
			sum = 0;
			sig = '\0';
		} 
		if (str == "NUM") {
			cin >> cx;
			x = toDec(cx, r);
			if (sig == '\0') sum = x;
            else {
            	switch(sig) {
            		case '+' : sum += x; break;
            		case '-' : sum -= x; break;
            		case '*' : sum *= x; break;
            		case '/' : sum /= x; break;
            		case '%' : sum %= x; break;
             	}
            }
		}
		if (str == "CHANGE") {
			cin >> x;
			r = x;
		}
		if (str == "ADD") sig = '+';
		if (str == "SUB") sig = '-';
		if (str == "MUL") sig = '*';
		if (str == "DIV") sig = '/';
		if (str == "MOD") sig = '%';
		if (str == "EQUAL") {
			cout << toRes(sum, r) << endl;
		}
	}
	return 0;	
}