蓝桥杯PREV-55小计算器C++实现

问题描述

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


　　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进制进行计算，保存当前进制，输入使用当前进制进行转换。对输入使用stringstream进行分离，判断。

#include "stdafx.h"
#include <iostream>
#include <vector>
#include <deque>
#include <string>
#include <map>
#include <sstream>
using namespace std;
class Min_cal
{
public:
	Min_cal();
	long long int trans_to_int(string input_sum);//所有进制先转化为10进制进行计算
	void change_num(string s){ sum = trans_to_int(s); }
	void my_add(string input_sum);
	void my_sub(string input_sum);
	void my_mul(string input_sum);
	void my_div(string input_sum);
	void my_mod(string input_sum);
	void chang_rad(long long int input_rad);
	void display();
	void clear();
private:
	long long int now_rad, sum;//当前进制//当前数字按照10进制计算
	map<char, int> trans_table;//存储0 - 9 , A-Z, 对应10-35
};
Min_cal::Min_cal(){
	char table[] = "ABCDEFGHIJKLMNOPQRSTUVWXYZ";
	now_rad = 10, sum = 0;
	stringstream ss;//转换格式
	char key;
	for (long long int i = 0; i < 10; i++){
		ss << i;
		ss >> key;
		trans_table[key] = i;
	}
	for (long long int i = 0; i < 26; i++){
		trans_table[table[i]] = i + 10;
	}
}
long long int Min_cal::trans_to_int(string input_sum){
	long long int ret = 0;
	string::iterator begin = input_sum.begin();
	ret = trans_table[*begin++];
	for (; begin != input_sum.end(); begin++) {
		ret = (ret ) * now_rad + trans_table[*begin];
	}
	return ret;
}
void Min_cal::display(){
	char table1[] = "0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ";
	string out;
	long long int flag = sum, i = flag % now_rad;
	flag = flag / now_rad;
	while (flag != 0) {
		out.push_back(table1[i]);
		i = flag % now_rad;
		flag /= now_rad;
	}
	out.push_back(table1[i]);
	for (string::reverse_iterator  s = out.rbegin(); s != out.rend(); s++){
		cout << *s;
	}
	cout << endl;
}
void Min_cal::my_add(string input_sum) { sum += trans_to_int(input_sum); }
void Min_cal::my_sub(string input_sum) { sum -= trans_to_int(input_sum); }
void Min_cal::my_div(string input_sum) { sum /= trans_to_int(input_sum); }
void Min_cal::my_mul(string input_sum) { sum *= trans_to_int(input_sum); }
void Min_cal::my_mod(string input_sum) { sum %= trans_to_int(input_sum); }
void Min_cal::chang_rad(long long int input_rad) { now_rad = input_rad; }
void Min_cal::clear() { sum = 0; }
int main(){
	vector<string> all_input;
	long long int size, flag = 0;
	cin >> size;
	getchar();
	for (int i = 0; i < size; i++){
		string s;
		getline(cin, s);
		all_input.push_back(s);
	}
	Min_cal cal;
	string prv1, prv2;
	for (int i = 0; i < all_input.size(); i++){
		stringstream ss(all_input[i]);
		ss >> prv1;
		if (prv1 == "ADD" || prv1 == "SUB" || prv1 == "MUL" || prv1 == "DIV" || prv1 == "MOD"){
			if (prv1 == "ADD") flag = 1;
			else if (prv1 == "SUB") flag = 2;
			else if (prv1 == "MUL") flag = 3;
			else if (prv1 == "DIV") flag = 4;
			else if (prv1 == "MOD") flag = 5;
		}
		else if (prv1 == "NUM"){
			if (flag != 0){
				ss >> prv2;
				switch (flag){
				case 1:
					cal.my_add(prv2);
					break;
				case 2:
					cal.my_sub(prv2);
					break;
				case 3:
					cal.my_mul(prv2);
					break;
				case 4:
					cal.my_div(prv2);
					break;
				case 5:
					cal.my_mod(prv2);
					break;
				}
				flag = 0;
			}
			else if (flag == 0){
					ss >> prv2;
					cal.change_num(prv2);
			}
		}
		else if (prv1 == "CHANGE"){
			int prv2;
			ss >> prv2;
			cal.chang_rad(prv2);
		}
		else if (prv1 == "CLEAR")
			cal.clear();
		else if (prv1 == "EQUAL")
			cal.display();
	}
    return 0;
}