時間限制：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;
}