蓝桥杯真题-小计算器

蓝桥杯真题-小计算器

链接

小计算器

题目描述

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

　　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'表示1035

输入

第1行：1个n，表示指令数量
第2..n+1行：每行给出一条指令。指令序列一定以'CLEAR'作为开始，并且满足指令规则

输出

依次给出每一次'EQUAL'得到的结果

样例输入

7
CLEAR
NUM 1024
CHANGE 2
ADD
NUM 100000
CHANGE 8
EQUAL

样例输出

2040

思路

模拟题，内置一个long long的数据来运算

代码

#include<iostream>
#include<algorithm>
#include<set>
#include<string>
#include<stack>
#include<cstring>
#include<vector>
#include<cmath>
using namespace std;
long long a[20];
//内置一个long long 型的数字，每次运算都用这个数字运算，
//遇到其他数字，首先将其变成十进制，再运算
//写一个conversion函数，从前往后处理数字，较为简单
//写一个输出函数，直接在函数体里面输出，运用stack实现逆序输出，然后还有一个数字运用技巧 
//"0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ"[num%k] 
void fun(long long k, long long num) {
      stack<char>s;
      do{
      	s.push("0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ"[num%k]);
      	num/=k;
	  }while(num);
	  while(!s.empty()){
	  	cout<<s.top();
	  	s.pop();
	  }
	  cout<<endl;
}
long long conversion(string str,int k){
	long long ans=0;
	//直接可以从高位到低位处理 
	for(int i=0;i<str.size() ;i++){
		if(str[i]>='0'&&str[i]<='9'){
		   ans=ans*k+str[i]-'0';
		}
		else ans=ans*k+str[i]-'A'+10;
	}
	return ans;
}
int main() {
     long long n;
	cin >> n;
	bool flag=false;
	string str;
	int op;
	long long cur=0, k=0;
	k = 10;
	while (n--) {
		cin >> str;
		if (str == "NUM") {
			cin >>str;
			if(flag){
		long long temp=conversion(str,k);
		   switch(op){
		   	case 0:cur+=temp;break;
		   	case 1:cur-=temp;break;
		   	case 2:cur*=temp;break;
			case 3:cur/=temp;break;
			case 4:cur%=temp;
		   } 
		}
		else {
			flag=true;
			cur=conversion(str,k);
		}
			
			continue;
		}
		if (str == "CLEAR") {
			flag=false;
			
			continue;
		}
		if (str == "CHANGE") {
			cin >> k;
			continue;
		}
		if (str == "ADD") {
		op=0;
			continue;
		}
		if (str == "SUB") {
		op=1;
		continue;
		}
		if (str == "MUL") {
		   op=2;
			continue;
		}
		if (str == "DIV") {
	         op=3;
			continue;
		}
		if (str == "MOD") {
	      	op=4;
			continue;
		}
		if (str == "EQUAL") {
			fun(k, cur);
			continue;
			}
		
		}
	return 0;
	
}