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

题目链接:

时间限制：1.0s   内存限制：256.0MB 

问题描述

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

　　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

解题思路

模拟一下就行了，纯模拟。。。

#include 
   
    #include 
    
     #include 
     
      using namespace std;long long Conversion(char str[], int m){    long long ans = 0;    for (int i = 0; str[i]; i++)    {        if (str[i] >= '0' && str[i] <= '9')            ans = ans * m + str[i] - '0';        else ans = ans * m + str[i] - 'A' + 10;    }    return ans;}void print(long long sum, int m){    stack 
      
        S;    do    {        S.push("0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ"[sum % m]);        sum /= m;    }    while (sum);    while (!S.empty())    {        printf("%c", S.top());        S.pop();    }    printf("\n");}int main(){    char str[10], strm[65];    int t, op, Dce = 10, temp = 0;    long long m, sum;    scanf("%d", &t);    while (t--)    {        scanf("%s", str);        if (str[0] == 'C' && str[1] == 'H')            scanf("%d", &Dce);        else if (str[0] == 'C' && str[1] == 'L')            temp = 0;        else if (str[0] == 'E')            print(sum, Dce);        else if (str[0] == 'A')            op = 1;        else if (str[0] == 'S')            op = 2;        else if (str[0] == 'M' && str[1] == 'U')            op = 3;        else if (str[0] == 'D')            op = 4;        else if (str[0] == 'M' && str[1] == 'O')            op = 5;        else if (str[0] == 'N')        {            if (temp)            {                scanf("%s", strm);                m = Conversion(strm, Dce);                switch(op)                {                    case 1: sum += m; break;                    case 2: sum -= m; break;                    case 3: sum *= m; break;                    case 4: sum /= m; break;                    case 5: sum %= m; break;                }            }            else            {                temp = 1;                scanf("%s", &strm);                sum = Conversion(strm, Dce);            }        }    }    return 0;}
      
     
    
   

转载地址：https://lzyws739307453.blog.csdn.net/article/details/86768275 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！