[蓝桥杯][2017年第八届真题]小计算器(模拟)-白红宇

[蓝桥杯][2017年第八届真题]小计算器(模拟)

阅读量：5173 次

发布时间：2019-06-13

本文共 1901 字，大约阅读时间需要 6 分钟。

题目描述

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

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'得到的结果

样例输入

7CLEARNUM 1024CHANGE 2ADDNUM 100000CHANGE 8EQUAL

样例输出

2040 思路：把其他进制先转成10进制，最后在转成当前的进制输出 代码：

#include
        
         #include
         
          #include
          
           #include
           
            #include
            
             #include
             
              #include
              
               #include
               #include
                
                 #include
                 
                  const int maxn=1e5+5;typedef long long ll;using namespace std;string st;char str[36];ll ss;void tochange(int x,int jz){ char ans[105]; int cnt=0; while(x) { ans[cnt++]=str[x%jz]; x/=jz; } for(int t=cnt-1;t>=0;t--) { cout<
                  
                   ='0'&&x[t]<='9') { sum+=(x[t]-'0')*pow(jz,len-1-t); } else { sum+=(x[t]-'A'+10)*pow(jz,len-1-t); } } return sum;}stack
                   
                    op;stack
                    
                     oop;int main(){ op.push(10); for(int t=0;t<10;t++) { str[t]='0'+t; } for(int t=10;t<36;t++) { str[t]='A'+t-10; } int n; cin>>n; char num[105]; int cc; ll xx; for(int t=0;t
                     
                      >st; if(st=="CLEAR") { ss=0; } else if(st=="NUM") { cin>>num; xx=cal(num,op.top()); if(!oop.empty()) { if(oop.top()=="ADD") { ss+=xx; } else if(oop.top()=="SUB") { ss-=xx; } else if(oop.top()=="MUL") { ss*=xx; } else if(oop.top()=="DIV") { ss/=xx; } else { ss%=xx; } oop.pop(); } else { ss=cal(num,op.top()); } } else if(st=="CHANGE") { cin>>cc; op.pop(); op.push(cc); } else if(st=="EQUAL") { tochange(ss,op.top()); } else { oop.push(st); } } return 0;}