[蓝桥杯][2017年第八届真题]小计算器（模拟）

最新推荐文章于 2021-05-18 22:29:07 发布

starlet_kiss

最新推荐文章于 2021-05-18 22:29:07 发布

阅读量422

点赞数 1

分类专栏：蓝桥杯文章标签：模拟

本文链接：https://blog.csdn.net/starlet_kiss/article/details/105882031

版权

蓝桥杯专栏收录该内容

118 篇文章 17 订阅

订阅专栏

题目描述

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

数字：‘NUM X’，X为一个只包含大写字母和数字的字符串，表示一个当前进制的数
运算指令：‘ADD’,‘SUB’,‘MUL’,‘DIV’,‘MOD’，分别表示加减乘，除法取商，除法取余
进制转换指令：‘CHANGE K’，将当前进制转换为K进制(2≤K≤36)
输出指令：‘EQUAL’，以当前进制输出结果
重置指令：‘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
思路：这个题没什么难的，就是一个模拟。而且Dotcpp上的数据，水的不能再水了。大家还是去蓝桥官网提交看看。在进制转化的时候，就是先转化成10进制，再转化成k进制即可。
说一下坑点：
①CLEAR之后，进制是不会改变的。和之前的一样。
②每次改变进制之后，需要改变当前值，改成这个进制下的表示方法。
③由十进制转k进制的时候，如果是0的话，需要格外的注意。
代码如下：

#include<bits/stdc++.h>
#define ll long long
using namespace std;

const int maxx=1e5+100;
char str[maxx];
int n;

inline int get_jz(string s)
{
	int sum=0;
	for(int i=7;i<s.length();i++) sum=sum*10+(s[i]-'0');
	return sum;
}
inline void get_num(int jz,string s,string &sum,int mk)
{
	ll sum1=0,sum2=0;
	ll t=0;
	for(int i=0;i<sum.length();i++) 
	{
		if(sum[i]>='0'&&sum[i]<='9') t=sum[i]-'0';
		else t=sum[i]-'A'+10;
		sum1=sum1*jz+t;
	}
	for(int i=4;i<s.length();i++) 
	{
		if(s[i]>='0'&&s[i]<='9') t=s[i]-'0';
		else t=s[i]-'A'+10;
		sum2=sum2*jz+t;
	}
	ll sum3=0;
	if(mk==-1) sum3=sum2;
	else if(mk==1) sum3=sum1+sum2;
	else if(mk==2) sum3=sum1-sum2;
	else if(mk==3) sum3=sum1*sum2;
	else if(mk==4) sum3=sum1/sum2;
	else sum3=sum1%sum2;
	sum="";
	while(sum3)
	{
		int t=sum3%jz;
		if(t>=0&&t<=9) sum=(char)(t+'0')+sum;
		else sum=(char)(t-10+'A')+sum;
		sum3/=jz;
	}
	if(sum=="") sum+="0";//这样处理之后，如果字符串为空的话，就只有0这种情况。
}
int main()
{
	scanf("%d",&n);
	int jz=10,mk=-1;
	string sum,s;
	getchar();
	while(n--)
	{
		gets(str);
		s="";
		for(int i=0;str[i]!='\0';i++) s+=str[i];
		if(s=="EQUAL") cout<<sum<<endl;
		else if(s=="CLEAR") sum="",mk=-1;
		else if(s.find("NUM")!=-1) get_num(jz,s,sum,mk);
		else if(s=="ADD") mk=1;
		else if(s=="SUB") mk=2;
		else if(s=="MUL") mk=3;
		else if(s=="DIV") mk=4;
		else if(s=="MOD") mk=5;
		else if(s.find("CHANGE")!=-1) 
		{
			ll sum1=0;
			ll t;
			int flag=0;
			if(sum=="") flag=0;
			else flag=1;
			for(int i=0;i<sum.length();i++) 
			{
				flag=1;
				if(sum[i]>='0'&&sum[i]<='9') t=sum[i]-'0';
				else t=sum[i]-'A'+10;
				sum1=sum1*jz+t;
			}
			jz=get_jz(s);
			sum="";
			while(sum1)
			{
				t=sum1%jz;
				if(t>=0&&t<=9) sum=(char)(t+'0')+sum;
				else sum=(char)(t-10+'A')+sum;
				sum1/=jz;
			}
			if(flag&&sum=="") sum+="0";//这个就代表着sum=="0"的情况。
		}
		//cout<<sum<<endl;
	}
	return 0;
}