藍橋杯 歷屆試題 小計算器

 歷屆試題 小計算器  

時間限制：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<iostream>
#include<string.h>
#include<math.h>
#include<algorithm>
#define ll long long
using namespace std;
ll num=0;
ll r=10;//初始為十進制
ll get10()//輸入數字並得到對應十進制的值
{
        ll m=0,p=1;
        string s;
        cin>>s;
        for(int i=s.length()-1;i>=0;i--){
                if(s[i]>'9')
                        m+=p*(s[i]-'A'+10);
                else m+=p*(s[i]-'0');
                p*=r;//r的次方
        }
        return m;
}
void print()
{
        string s;
        ll nn=num;
        if(nn==0)
                s="0";
        while(nn){
                char c;
                if(nn%r<=9)
                        c=(nn%r)+'0';
                else
                        c=(nn%r-10)+'A';
                nn/=r;
                s=c+s;
        }
        cout<<s<<endl;
}
int main()
{
        int n,ope=1;
        string ss;
        scanf("%d",&n);
        while(n--)
        {
                cin>>ss;
                if(ss=="CLEAR")
                        num=ope=0;
                else if(ss=="ADD")
                        ope=1;
                else if(ss=="SUB")
                        ope=2;
                else if(ss=="MUL")
                        ope=3;
                else if(ss=="DIV")
                        ope=4;
                else if(ss=="MOD")
                        ope=5;
                else if(ss=="CHANGE")
                        scanf("%lld",&r);
                else if(ss=="NUM"){
                        switch(ope){
                                case 0:num=get10();break;//清零后的操作
                                case 1:num+=get10();break;
                                case 2:num-=get10();break;
                                case 3:num*=get10();break;
                                case 4:num/=get10();break;
                                case 5:num%=get10();break;
                        }
                }
                else if(ss=="EQUAL")
                        print();//轉為r進制輸出
        }
        return 0;
}