蓝桥杯 历届试题 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

解题思路：
　　（1）写两个函数 分别实现从K进制到十进制的转化和从十进制到K进制的转化 如：AnyToLL()，LLToAny();
　　（2）写一个类 储存此计算器所使用的所有功能class　Calculator{}，以及成员：数字"string num"和进制"int scale"
　　（3）题目要求的 加减乘除商取余 其实都可以转化为十进制来计算
这时就用到了我们（1）中的函数，先转为十进制，运算完后还原为K进制
　　（4）在解决 运算符号输入问题中 使用了flag来判断 switch…case…来解决NUM的用处
注意事项：
　　（1）题目保证运算过程均为非负数 因此不必考虑绝对值
　　（2）pow（）函数无法实现大数位的乘方 因此在转化时博主采用了一个一个相乘的方法
　　（3）CLEAR（）只是清空了数字，进制并未清除
代码如下：

PS：本内容转载自https://blog.csdn.net/TOBEALISTENNER/article/details/80609226
根据个人习惯，有修改。

#include<iostream>
#include<cmath>
#include<string>
using namespace std;

long long AnyToLL(string s, int scale)
{
	long long res = 0;
	for(string::iterator it = s.begin(); it != s.end(); it++)
	{
		if(*it >= '0' && *it <= '9')
			res = res * scale + *it - '0';
		else
			res = res * scale + *it - 'A' + 10;
	}
	return res;
}

string LLToAny(long long t, int k)
{
	string res;
	char c;
 
	if(!t) res = "0";
	while(t)
	{
		if (t%k < 10)
			c = t % k + '0';
		else
			c = (t % k - 10) + 'A'; 
		res = c + res;
		t = t / k;
	}
	return res;
}

class Calculator
{
public:
	//构造函数：初始化当前进制为十进制 
	Calculator() { scale=10; }
	//输入num 
	void NUM(string s) { num = s; }
	//进制转换 
	void CHANGE(int k)
	{
		num = LLToAny(AnyToLL(num, scale), k);
		scale = k;
	}
	//加 
	void ADD(string s)
	{
		long long sum = AnyToLL(num, scale) + AnyToLL(s, scale);
		num = LLToAny(sum, scale);
	}
	//减 
	void SUB(string s)
	{
		long long sum = AnyToLL(num, scale) - AnyToLL(s, scale);
		num = LLToAny(sum, scale);
	}
	//乘 
	void MUL(string s)
	{
		long long sum = AnyToLL(num, scale) * AnyToLL(s, scale);
		num = LLToAny(sum, scale);
	}
	//除 
	void DIV(string s)
	{
		long long sum = AnyToLL(num, scale) / AnyToLL(s, scale);
		num = LLToAny(sum, scale);
	}
	//取余 
	void MOD(string s)
	{
		long long sum = AnyToLL(num, scale) % AnyToLL(s, scale);
		num = LLToAny(sum, scale);
	}
	//等于 
	void EQUAL() { cout << num << endl; }
	//清零 
	void CLEAR() { num.clear();}
private:
	int scale;	//进制
	string num;
};
int main()
{
	Calculator ST;
	int N, t;
	string s, st;

	cin >> N;

	int flag;
	for(int i = 0; i < N; i++)
	{
		cin >> s;
		if (s == "CLEAR")
		{
			ST.CLEAR();
			flag = 0;
		}
		else if (s == "NUM")
		{
			cin >> st;
			switch(flag)
			{
	            case 0: ST.NUM(st); break;
	            case 1: ST.ADD(st); break;
	            case 2: ST.SUB(st); break;
	            case 3: ST.MUL(st); break;
	            case 4: ST.DIV(st); break;
	            case 5: ST.MOD(st); break;
			}
		}
		else if (s == "CHANGE")
		{
			cin >> t;
			ST.CHANGE(t);
		}
		else if (s == "ADD")
		    flag = 1;
		else if (s == "SUB")
		    flag = 2;
		else if (s == "MUL")
            flag = 3;
		else if (s == "DIV")
            flag = 4;
		else if (s == "MOD")
			flag = 5;
		else if (s == "EQUAL")
			ST.EQUAL();
	}
	return 0;
}