蓝桥杯 小计算器

问题描述

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


　　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

思路：纯模拟题，往死了去模拟就完事儿了，要注意的是蓝桥杯的OJ似乎不支持C++11

#include <iostream>
#include <cstdio>
#include <string>
#include <algorithm>
using namespace std;

//	蓝桥杯的在线评测不支持C++11
//	比如 using uLL = unsigned long long;
//	比如 to_string() 

#define uLL unsigned long long

//	10进制转为K进制存储 
string toKbit(uLL num, int k)
{
	if( num == 0 )
		return "0";
//	if( k == 10 )
//		return to_string(num);	
		
	int  i = 0;
	char buffer[66];
	while( num != 0 ){
		int bit = num % k;
		if( bit >= 10 ){
			buffer[i++] = 'A' + bit - 10;
		}else{
			buffer[i++] = '0' + bit;
		}
//		printf("%d", bit);
		num /= k;
	}
	buffer[i] = '\0';
	
	string res(buffer);
	reverse(res.begin(), res.end());	
	return res;
}

//	K进制转10进制 
uLL kBit_to_10(const string& num, int k)
{
	uLL res = 0, p = 1;
	for(int i = num.size()-1; i >= 0; --i, p*=k){
		int bit;
		if( num[i]>='A' && num[i]<='Z' ){
			bit = num[i] - 'A' + 10;
		}else{
			bit = num[i] - '0';
		}
		res += (p*bit);	
	}
	return res;
}

uLL newNum(uLL num1, uLL num2, const string& oop)
{
	uLL res = 0;
	if( oop == "ADD" ){
		res = num1 + num2;
	}else if( oop == "SUB" ){	
		res = num1 - num2;
	}else if( oop == "MUL" ){
		res = num1 * num2;
	}else if( oop == "DIV" ){
		res = num1 / num2;
	}else if( oop == "MOD" ){
		res = num1 % num2;
	}
	return res;	
}

int main()
{
	int  k = 10;
	bool isNum1 = true, isNum2 = false;
	//	isNum1记录现在是输入哪个数
	//	isNum2记录num2是否输入过了，因为运算指令和num2顺序不一定 
	uLL num1, num2;		//
	string op, num;		//op操作指令，num为输入的操作数 
	string oop = "";	//oop运算指令 
	
	int n; cin >> n;
	while( n-- ){
		cin >> op;
		if( op == "CLEAR" ){
			isNum1 = true;
			isNum2 = false;
		}else if( op == "CHANGE" ){
			cin >> k;	
		}else if( op == "EQUAL" ){
			cout << toKbit(num1, k) << endl;
		}else if( op == "NUM" ){
			cin >> num;
			if( isNum1 ){
				isNum1 = false;
				num1 = kBit_to_10(num, k);
			}else{
				isNum2 = true;
				num2 = kBit_to_10(num, k);
				if( oop != "" ){
					num1 = newNum(num1, num2, oop);	
					oop = "";
					isNum2 = false;	
				}			
			}
		}else{
			oop = op;
			if( isNum2 ){
				num1 = newNum(num1, num2, oop);	
				oop = "";
				isNum2 = false;
			}
		}	
	}
	
	return 0;	
}