蓝桥杯——小计算器（暴力模拟）

问题描述

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

　　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

思路：这里就是用一个ans 保证内部存起来的数是10进制的，然后输出的时候按给定的进制输出就可以了

#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
#include<queue>
#include<stack>
#include<set>
#include<map>
#include<vector>
#include<cmath>
const int maxn=1e5+5;
typedef long long ll;
using namespace std;

string Ten_to_R(long long num,int r){//十进制转R进制 
	if(num==0)
	    return "0";
	string s="";
	while(num){
		int temp=num%r;
		if(temp<=9)
		    s+='0'+temp;
		else
		    s+='A'+temp-10;
		num/=r;
	}
	reverse(s.begin(),s.end());
	return s;
}

long long R_to_Ten(string s,int r){//R进制转十进制 
	long long ans=0,temp=1;
	int len=s.length();
	for(int i=len-1;i>=0;i--){
		if(s[i]>='0'&&s[i]<='9')
		    ans+=(s[i]-'0')*temp;
		else
		    ans+=(s[i]-'A'+10)*temp;
		temp*=r;
	}
	return ans;
}

long long f(long long a,long long b,string s){
	if(s=="ADD")
	    return a+b;
    else if(s=="SUB")
	    return a-b;
	else if(s=="MUL")
	    return a*b;
	else if(s=="DIV")
	    return a/b;
	else
	    return a%b; 
}

int main(){
    int t,r=10;
	scanf("%d",&t);		
	long long ans=0;//始终是10进制的 
	string str,tmp;
	while(t--){
        cin>>str;
        if(str=="CLEAR"){//清空 
        	str="*";
        	tmp="*";
		}
		else if(str=="EQUAL"){//转成R进制打印 
			tmp="*";
			cout<<Ten_to_R(ans,r)<<endl;
		}
		else if(str=="CHANGE")//输入R进制 
		    cin>>r;
		else if(str=="NUM"&&tmp=="*"){//被操作的数 
			cin>>str;
			ans=R_to_Ten(str,r);//保证ans 是10进制的 
		}
		else if(str=="NUM"&&tmp!="*"){//操作数   操作不为空 
			cin>>str;
			ans=f(ans,R_to_Ten(str,r),tmp);
		}
		else
		    tmp=str;//要做的操作 
	} 
    return 0;
}