蓝桥杯——小计算器

试题 历届试题 小计算器

资源限制
时间限制：1.0s 内存限制：256.0MB
问题描述
　　模拟程序型计算器，依次输入指令，可能包含的指令有

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

思路：

 先思考，在开始的时候进行初始化，然后进行累计操作，每次化成十进制数，再进行运算，最后化成要求进制输出。

代码

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

ll get10(string k,ll n)//将所有进制转化成十进制 
{
	ll ans=0,p=1;
	
	for(int i=k.length()-1;i>=0;i--)
	{
		if(k[i]>'9')
			ans+=p*(k[i]-'A'+10);
		else
			ans+=p*(k[i]-'0');
		p*=n;
	}
	
	return ans;
}

string change(ll num,ll k)//转化成k进制 
{
	string str;
	if(num==0)	str="0";//如果为0化成0 
	while(num)
	{
		ll ans=num%k;
		if(ans>=10)
		{
			char a=ans-10+'A';
			str=a+str;
		}
		else
		{
			char a=ans+'0';
			str=a+str;
		}
		num/=k;
	}
	return str;
}

int main()
{
	ll n,op,ans,jinzhi=10;
	op=0;
	cin>>n;
	while(n--)
	{
		string s;
		cin>>s;
		if(s=="CLEAR")
			ans=op=0;
		if(s=="CHANGE")
		{
			cin>>jinzhi;
			
		}
		if(s=="ADD")	op=1;
		if(s=="SUB")	op=2;
		if(s=="MUL")	op=3;
		if(s=="DIV")	op=4;
		if(s=="MOD")	op=5;
		if(s=="NUM")
		{
			string str;
			cin>>str;
			
			switch(op)
			{
			case 0: ans=get10(str,jinzhi);break;
			case 1: ans+=get10(str,jinzhi);break;
			case 2: ans-=get10(str,jinzhi);break;
			case 3: ans*=get10(str,jinzhi);break;
			case 4: ans/=get10(str,jinzhi);break;
			case 5: ans%=get10(str,jinzhi);break;
			}
			
		}
		if(s=="EQUAL")
		{
			string ss;
			ss=change(ans,jinzhi);
			cout<<ss<<endl;
		}
	}
	return 0;
 }