历届试题 小计算器（模拟）

资源限制

时间限制：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

思路：将所有数字转化成10进制数，输出时再根据进制进行转换，用字符串保存转换结果。

#include<iostream>
#define ll long long

using namespace std;

ll num,opt,jin=10;

ll get()
{
	string s;
	cin>>s;
	ll tem = 0;
	ll a = 1;
	for(int i=s.length()-1; i>=0; i--)
	{
		if(s[i] <= '9') 
		{
			tem += (s[i] - '0') * a;
		}
		else 
		{
			tem += (s[i] - 'A' + 10) * a;
		}
		a *= jin;
	}
	return tem;
}

void print()
{
	string s;
	char c;
	ll n = num;
	if(n == 0) s = "0";
	else
	{
		while(n)
		{
			ll a = n  % jin;
			if(a <= 9) c = '0' + a;
			else c = a - 10 + 'A';
			s = c + s;
			n /= jin;
		}
	}
	cout<<s<<endl;//注意换行
}

int main()
{
	int n;
	cin>>n;
	while(n--)
	{
		string s;
		cin>>s;
		if(s=="CLEAR")
		{
			opt = 0;
			num = 0;
		}
		else if(s=="CHANGE") scanf("%lld",&jin);			
		else if(s=="ADD") opt = 1;
		else if(s=="SUB") opt = 2;
		else if(s=="MUL") opt = 3;
		else if(s=="DIV") opt = 4;
		else if(s=="MOD") opt = 5;
		else if(s=="NUM")
		{
			switch(opt)
			{
				case 0:num=get();break;
				case 1:num+=get();break;
				case 2:num-=get();break;
				case 3:num*=get();break;
				case 4:num/=get();break;
				case 5:num%=get();break;
			}
		}
		else print();
	}	
	return 0;
}