博客

蓝桥杯2017年历届试题

问题描述

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

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

解析

这道题算是简单的模拟类型的题目，应该在比赛中算是送分题。

有几点需要注意：

• 程序的进制改变和清除可能出现在任何位置
• 由于NUM命令，可能是输入第一个数字，可能是输入第二个数字，所以需要一个flag来记录，这里，我规定1为第一个数字，2为第二个数字
• 对于CHANGE，如果每次CHANGE都改变进制，同时对于我们的num1也改变，对应的加减乘除取余都要按照相应进制来计算，我相信这道题的难度和复杂度一下子就上去了，而且很容易出错。因此，我们需要“投机取巧”，我们在计算过程中一律采用10进制，这样就可以直接计算。
• 注意一点，这道题不需要高精度，而且由于小于2^63，我们可以直接利用long long数值类型来进行计算，这样能省好多事。
• 我是用dev 5.4.0，switch不支持字符串，所以我来用if else的嵌套结构，可能略显繁琐，但影响不大。嘻嘻

代码贴出来：

//题目网址
//http://lx.lanqiao.cn/problem.page?gpid=T459

#include<iostream>
#include<cstdio>
#include<cstring>
#include<stack>
#include<stdlib.h>
using namespace std;
typedef long long LL;
LL num1,num2;
string s1,s2;
int k=10;
LL kToTen(string s) {
	if(k==10) {					//如果已经是十进制就不需要再算了 
		return atoll(s.c_str());
	} else {					//普通的转化为k进制数的方法 
		LL res=0;
		for(int i=0; i<s.length(); i++) {
			int temp=0;
			if(s[i]>='0'&&s[i]<='9') {
				temp=s[i]-'0';
			} else {
				temp=s[i]-'A'+10;
			}
			res=res*k+temp;
		}
		return res;
	}

}
void equal() {
	if(k==10) {					//如果是十进制直接返回 
		cout<<num1<<endl;
	} else if(num1==0) {		//如果是0，直接返回，这里为特殊情况 
		cout<<num1<<endl;
	} else {					//利用栈来输出k进制数字 
		stack<int>	myStack;
		LL t=num1;
		while(t!=0) {
			myStack.push(t%k);
			t/=k;
		}
		while(!myStack.empty()) {
			t=myStack.top();
			if(t<=9) {
				cout<<t;
			} else {
				cout<<(char)(t-10+'A');
			}
			myStack.pop();
		}
		cout<<endl;
	}
}
int main() {
	int n;
	string instr;			//接受 
	int flag=1;				//flag=1表示第一个数，flag=2表示第二个数
	cin>>n;
	char op;				//表示运算符号 
	while(n>0) {
		cin>>instr;
		n--;

		if(instr== "CLEAR") {
			num1=0;
			flag=1;			//等待接收下一次num1 
		} else if(instr== "NUM") {
			if(flag==1) {
				cin>>s1;
				num1=kToTen(s1);
			} else {
				cin>>s2;
				num2=kToTen(s2);
				switch(op) {
					case '+': {
						num1+=num2;
						break;
					}
					case '-': {
						num1-=num2;
						break;
					}
					case '*': {
						num1*=num2;
						break;
					}
					case '/': {
						if(num2==0) {
							num1=-1;
						} else {
							num1/=num2;
						}
						break;
					}
					case '%': {
						num1%=num2;
						break;
					}
				}
			}
		} else if(instr=="CHANGE") {
			cin>>k;
		} else if(instr=="EQUAL") {
			equal();
		} else if(instr=="ADD") {
			flag=2;
			op='+';
		} else if(instr=="SUB") {
			flag=2;
			op='-';
		} else if(instr=="MUL") {
			flag=2;
			op='*';
		} else if(instr=="DIV") {
			flag=2;
			op='/';
		} else if(instr=="MOD") {
			flag=2;
			op='%';
		}
	}
	return 0;
}

我也做了必要的注释，不加注释的应该都清楚做什么了吧。