試題 歷屆試題 小計(jì)算器

資源限制
時(shí)間限制：1.0s 內(nèi)存限制：256.0MB

---

Daily English:

當(dāng)一個(gè)好人受到傷害，所有的好人定將與其同歷磨難。
When a good man is hurt,all who would be called good must suffer with him.

問題描述

模擬程序型計(jì)算器，依次輸入指令，可能包含的指令有

1. 數(shù)字：‘NUM X’，X為一個(gè)只包含大寫字母和數(shù)字的字符串，表示一個(gè)當(dāng)前進(jìn)制的數(shù)
　　2. 運(yùn)算指令：‘ADD’,‘SUB’,‘MUL’,‘DIV’,‘MOD’，分別表示加減乘，除法取商，除法取余
　　3. 進(jìn)制轉(zhuǎn)換指令：‘CHANGE K’，將當(dāng)前進(jìn)制轉(zhuǎn)換為K進(jìn)制(2≤K≤36)
　　4. 輸出指令：‘EQUAL’，以當(dāng)前進(jìn)制輸出結(jié)果
　　5. 重置指令：‘CLEAR’，清除當(dāng)前數(shù)字

指令按照以下規(guī)則給出：
　　數(shù)字，運(yùn)算指令不會(huì)連續(xù)給出，進(jìn)制轉(zhuǎn)換指令，輸出指令，重置指令有可能連續(xù)給出
　　運(yùn)算指令后出現(xiàn)的第一個(gè)數(shù)字，表示參與運(yùn)算的數(shù)字。且在該運(yùn)算指令和該數(shù)字中間不會(huì)出現(xiàn)運(yùn)算指令和輸出指令
　　重置指令后出現(xiàn)的第一個(gè)數(shù)字，表示基礎(chǔ)值。且在重置指令和第一個(gè)數(shù)字中間不會(huì)出現(xiàn)運(yùn)算指令和輸出指令
　　進(jìn)制轉(zhuǎn)換指令可能出現(xiàn)在任何地方

運(yùn)算過程中中間變量均為非負(fù)整數(shù)，且小于2^63。
　　以大寫的’A’~'Z’表示10 ~ 35

輸入格式

第1行：1個(gè)n，表示指令數(shù)量
　　第2…n+1行：每行給出一條指令。指令序列一定以’CLEAR’作為開始，并且滿足指令規(guī)則

輸出格式

依次給出每一次’EQUAL’得到的結(jié)果

樣例輸入

7 CLEAR NUM 1024 CHANGE 2 ADD NUM 100000 CHANGE 8 EQUAL

樣例輸出

2040

思路：

因?yàn)?strong>數(shù)字，運(yùn)算指令不會(huì)連續(xù)給出，
所以不用考慮運(yùn)算符優(yōu)先級(jí)（要計(jì)算的直接計(jì)算）。
根據(jù)題目給的數(shù)據(jù)范圍，
可以將運(yùn)算的數(shù)都用long long來計(jì)算，
輸出時(shí)轉(zhuǎn)換為最近的進(jìn)制即可！

代碼

#include <iostream> #include <string> #include <stack> #include <vector> #include <algorithm> typedef long long LL; using namespace std;//base進(jìn)制轉(zhuǎn)換為十進(jìn)制 LL getNum(string num,LL base) {LL ans = 0;reverse(num.begin(),num.end());int len = num.length();LL now;LL t = 1;for(int i = 0; i < len; i++){if(num[i] >= '0' && num[i]<= '9')now = num[i] - '0';elsenow = num[i] - 'A' + 10;ans += now * t;t *= base;}return ans; } //十進(jìn)制轉(zhuǎn)換為base進(jìn)制 string change(LL num,LL base) {string s = "0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ";string res;if(!num) res = "0";//這里要注意！！！while(num){res += s[num%base];num /= base;}reverse(res.begin(),res.end());return res; } int main() {int n;cin>>n;LL base = 10;stack<string>op_st;stack<LL>num_st;char opp[5][5]= {"ADD","SUB","MUL","DIV","MOD"};while(n--){string op,num;cin>>op;if(op == "CLEAR"){if(!num_st.empty())num_st.pop();}else if(op == "NUM"){cin>>num;LL now = getNum(num,base);num_st.push(now);if(!op_st.empty()){LL num1 = num_st.top();num_st.pop();LL num2 = num_st.top();num_st.pop();string ops = op_st.top();op_st.pop();int k = -1;for(int i = 0; i < 5; i++){string now_op(opp[i]);if(ops == now_op){k = i;break;}}switch(k){case 0:num_st.push(num1+num2);break;case 1:num_st.push(num2-num1);break;case 2:num_st.push(num1*num2);break;case 3:num_st.push(num2/num1);break;case 4:num_st.push(num2%num1);break;}}}else if(op == "CHANGE"){cin>>base;}else if(op == "EQUAL"){LL ans = num_st.top();cout<<change(ans,base)<<endl;}else{op_st.push(op);}op.clear();num.clear();}return 0; }

總結(jié)

以上是生活随笔為你收集整理的#每日一题：小计算器（模拟）的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。