蓝桥杯 历届试题 小计算器 (模拟)

题目描述

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

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’得到的结果

输入样例

10
CLEAR
NUM 1024
CHANGE 2
ADD
NUM 100000
CHANGE 8
EQUAL
SUB
NUM 137
EQUAL

输出样例

2040
1701

---

分析

本题目属于模拟计算器的基本运算。注意将初始进制k值设为10,每次CLEAR操作要将结果清零，每次输出结果要将k进制下的结果输出。

C++ 代码

#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
int n,f,k=10;   //初始为10
LL num; //当前所有操作的结果
string s,op;
LL tonum(string s)  //将k进制下的数变为10进制，并与num进行相应操作
{
//	cout<<s<<" "<<k;
	LL temp=0,res=0;
	for(int i=0;i<s.size();i++)
	{
		if(s[i]>='0' && s[i]<='9') temp=s[i]-'0';
		else temp=10+(s[i]-'A');
		res=res*k+temp;
	}

//	cout<<"------"<<res<<endl;
	return res;
}
void opt(LL cur)    //输出k进制下的结果
{
	string res="";
	LL t=num;
	if(t==0) res="0";
	char c;
	while(t)
	{
		int temp=t%k;
		if(temp>=0 && temp<=9) c=temp+'0';
		else c=(temp-10)+'A';
		t/=k;
		res=c+res;
	}
	cout<<res<<endl;
}
int main()
{
	cin>>n;
	while(n--)
	{
		cin>>op;
		if(op=="CLEAR")
		{
			num=0;
			f=0;
			continue;	
		}
		if(op=="NUM")
		{
			cin>>s;
			if(!f)  //f=0为赋值操作，直接将s的值转换后赋给num
			{
				f=1;
				num=tonum(s);
			}
			if(f==2) num+=tonum(s);
			if(f==3) num-=tonum(s);
			if(f==4) num*=tonum(s);
			if(f==5) num/=tonum(s);
			if(f==6) num%=tonum(s);
		}
		if(op=="CHANGE")
		{
			cin>>k;
		}
		if(op=="ADD") f=2;
		if(op=="SUB") f=3;
		if(op=="MUL") f=4;
		if(op=="DIV") f=5;
		if(op=="MOD") f=6;
		if(op=="EQUAL") opt(num);	
	}
	return 0;
}