蓝桥杯真题-小计算器
链接
题目描述
模拟程序型计算器,依次输入指令,可能包含的指令有
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;
}