【蓝桥杯】 PREV-55 小计算器

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

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

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

思路：
思路：将所有数字转化成10进制数，输出时再根据进制进行转换，用字符串保存转换结果。

操作步骤
注：
操作数与运算符没有默认值，当前进制默认为十进制
①识别n个指令，如果是CLEAR，则num和opt均置为0；如果是CHANGE，则修改jin；如果是SUM、SUB等，则修改opt（注意：输入第一个操作数时，opt为0，因为输入前一定执行了CLEAR指令将opt置为0）
如果是NUM则进入get函数将k进制数转换成十进制并返回；如果是EQUAL指令则进入print函数将十进制的结果转换成k进制输出
②get函数中，默认a为1（即k的零次方），此后每次乘以k，然后不断叠加，以此将k进制数转换成十进制
③print函数中，对num不断求余，将其结果放在s的前面（先求得的余数放在后面），以此将十进制的结果转化成k进制输出

提交代码

#include<iostream>
#define ll long long
using namespace std;
//num为操作数，opt为运算符，jin为当前进制（默认为十进制）
ll num, opt, jin = 10;

ll get()
{
	string s;
	cin >> s;
	ll tem = 0;
	ll a = 1;//初始化为进制数的0次方
	for (int i = s.length() - 1; i >= 0; i--)
	{
		if (s[i] <= '9')
		{
			tem += (s[i] - '0') * a;
		}
		else
		{
			tem += (s[i] - 'A' + 10) * a;
		}
		a *= jin;
	}
	return tem;
}

void print()
{
	string s;
	char c;
	ll n = num;
	if (n == 0) s = "0";
	else
	{
		while (n)
		{
			ll a = n % jin;
			if (a <= 9) c = '0' + a;
			else c = a - 10 + 'A';
			s = c + s;//辗转相除法，先得到的余数放后面
			n /= jin;
		}
	}
	cout << s << endl;//注意换行
}

int main()
{
	int n;
	cin >> n;
	while (n--)
	{
		string s;
		cin >> s;
		if (s == "CLEAR")
		{
			opt = 0;
			num = 0;
		}
		else if (s == "CHANGE") scanf("%lld", &jin);
		else if (s == "ADD") opt = 1;
		else if (s == "SUB") opt = 2;
		else if (s == "MUL") opt = 3;
		else if (s == "DIV") opt = 4;
		else if (s == "MOD") opt = 5;
		else if (s == "NUM")
		{
			switch (opt)
			{
			case 0:num = get(); break;
			case 1:num += get(); break;
			case 2:num -= get(); break;
			case 3:num *= get(); break;
			case 4:num /= get(); break;
			case 5:num %= get(); break;
			}
		}
		else print();
	}
	return 0;
}

拓展知识
k进制转十进制(累乘)

	string s;
	cin >> s;
	ll tem = 0;
	ll a = 1;//初始化为进制数的0次方
	for (int i = s.length() - 1; i >= 0; i--)
	{
		if (s[i] <= '9')
		{
			tem += (s[i] - '0') * a;
		}
		else
		{
			tem += (s[i] - 'A' + 10) * a;
		}
		a *= k;
	}
	cout<<tem;

十进制转k进制

	string s;
	char c;
	ll n;
	cin >> n;
	if (n == 0)s = "0";
	else
	{
		while (n) {
			ll a = n % k;
			if (a <= 9)c = '0' + a;
			else c = a - 10 + 'A';
			s = c + s;	//辗转相除法，先得到的余数放后面
			n /= k;
		}
	}
	cout << s << endl;