蓝桥杯 历届试题 小计算器

问题描述

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

　　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                    C++数值类型转换接口函数远没有Java方便，不过运行速度真是快，原来的Java超时了，改用C++写。

#include 
#include 
#include 
#include 
#include 
#include 
using namespace std;
typedef long long LL;
string Left,oper,Right,Hex="10";

LL hexToTen(string num){
	LL HEX=atoll(Hex.c_str());
	if(HEX==10)	return atoll(num.c_str());

	LL res=0,temp=1;
	int base=0;
	for(int i=num.size()-1;i>=0;--i){
		char c=num[i];
		if(c>='A'&&c<='Z')	base=10+(c-'A');
		else	base=c-'0';
		res+=temp*base;
		temp*=HEX;
	}
	return res;
}

LL getResult(){
	LL a=atoll(Left.c_str()),b=atoll(Right.c_str()),c=0;
	if(oper=="ADD")			c=a+b;
	else if(oper=="SUB")	c=a-b;
	else if(oper=="MUL")	c=a*b;
	else if(oper=="DIV")	c=a/b;
	else if(oper=="MOD")	c=a%b;
	return c;
}

void hexToNow(LL result){
	if(result==0){
		puts("0");
		return;
	}
	vectorvect;
	LL t,HEX=atoll(Hex.c_str());
	while(result!=0){
		t=result%HEX;
		if(t>=10)
			vect.push_back((char)('A'+t-10));
		else
			vect.push_back((char)(t+'0'));
		result/=HEX;
	}

	char res[101];
	int len=0;
	for(int i=vect.size()-1;i>=0;--i){
		res[len++]=vect[i];
	}
	res[len]='\0';
	puts(res);
}

void solveOper(string order,string num){
	char temp[101];
	if(order=="NUM"){
		if(oper==""){
			sprintf(temp,"%lld",hexToTen(num));
			Left=string(temp);
		}
		else{
			sprintf(temp,"%lld",hexToTen(num));
			Right=string(temp);

			sprintf(temp,"%lld",getResult());
			Left=string(temp);
			oper=Right="";
		}
	}
	else if(order=="CHANGE"){
		Hex=num;
	}
	else if(order=="EQUAL"){
		hexToNow(atoll(Left.c_str()));
	}
	else if(order=="CLEAR"){
		Left=oper=Right="";
	}
	else{
		oper=order;
	}
}

int main(){
	int n;
	char str[51];
	scanf("%d",&n);
	getchar();
	while(n--){
		fgets(str,sizeof(str),stdin);
		string order(str,strlen(str)-1);
		int index=order.find(' ');
		if(index<0){
			solveOper(order,"");
		}else{
			solveOper(order.substr(0,index),order.substr(index+1));
		}
	}
}