小计算器

问题描述

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


　　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>
#include <cstdio>
#include <map>
#include <cstring>
#include <vector>
#include <algorithm>
#define inf 0x3f3f3f3f
using namespace std;

typedef long long ll;
int n,sta,r = 10;
char ic[36];
int ci[300];
ll num;
char s[10],d[70];
void init() {
    for(int i = 0;i < 10;i ++) {
        ic[i] = '0' + i;
        ci[i + '0'] = i;
    }
    for(int i = 10;i < 36;i ++) {
        ic[i] = i - 10 + 'A';
        ci[i - 10 + 'A'] = i;
    }
}
void print(ll k,int ra) {
    if(k / ra) print(k / ra,ra);
    printf("%c",ic[k % ra]);
}
ll radix(char *k,int ra) {
    ll sum = 0;
    for(int i = 0;k[i];i ++) {
        sum = sum * ra + ci[k[i]];
    }
    return sum;
}
int main() {
    init();
    scanf("%d",&n);
    for(int i = 0;i < n;i ++) {
        scanf("%s",s);
        if(s[0] == 'N') {
            scanf("%s",d);
            ll t = radix(d,r);
            if(sta == 0) num = t;
            else if(sta == 1) num += t;
            else if(sta == 2) num -= t;
            else if(sta == 3) num *= t;
            else if(sta == 4) num /= t;
            else if(sta == 5) num %= t;
        }
        else if(s[0] == 'A') {
            sta = 1;
        }
        else if(s[0] == 'S') {
            sta = 2;
        }
        else if(s[0] == 'M') {
            if(s[1] == 'U') {
                sta = 3;
            }
            else if(s[1] == 'O') {
                sta = 5;
            }
        }
        else if(s[0] == 'D') {
            sta = 4;
        }
        else if(s[0] == 'C') {
            if(s[1] == 'L') {
                sta = 0;
            }
            else {
                scanf("%d",&r);
            }
        }
        else if(s[0] == 'E') {
            print(num,r);
            putchar('
');
        }
    }
}