試題 歷屆試題 小計算器
資源限制
時間限制:1.0s 內存限制:256.0MB
Daily English:
當一個好人受到傷害,所有的好人定將與其同歷磨難。
When a good man is hurt,all who would be called good must suffer with him.
問題描述
模擬程序型計算器,依次輸入指令,可能包含的指令有
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
思路:
因爲數字,運算指令不會連續給出,
所以不用考慮運算符優先級(要計算的直接計算)。
根據題目給的數據範圍,
可以將運算的數都用long long來計算,
輸出時轉換爲最近的進制即可!
代碼
#include <iostream>
#include <string>
#include <stack>
#include <vector>
#include <algorithm>
typedef long long LL;
using namespace std;
//base進制轉換爲十進制
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';
else
now = num[i] - 'A' + 10;
ans += now * t;
t *= base;
}
return ans;
}
//十進制轉換爲base進制
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;
}