資源限制
時間限制: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
addnum 100000
change 8
equal
2040
因為數字,運算指令不會連續給出,
所以不用考慮運算子優先順序(要計算的直接計算)。
根據題目給的資料範圍,
可以將運算的數都用long long來計算,
輸出時轉換為最近的進製即可!
#include
#include
#include
#include
#include
typedef
long
long ll;
using namespace std;
//base進製轉換為十進位制
ll getnum
(string num,ll base)
return ans;
}//十進位制轉換為base進製
string change
(ll num,ll base)
reverse
(res.
begin()
,res.
end())
;return res;
}int
main()
;while
(n--
)else
if(op ==
"num")}
switch
(k)}
}else
if(op ==
"change"
)else
if(op ==
"equal"
)else
op.clear()
; num.
clear()
;}return0;
}
歷屆試題 小計算器 模擬
題意 傳送門 題解 模擬,對於清空操作,只有數字和運算清空了,但是進製卻沒有動,主要在於x進製轉為10進製,10進製轉為x進製,也是比較好寫的乙個模擬。include using namespace std long long dchange string s,int x if s 0 return...
LeetCode 224 基本計算器 每日一題
224.基本計算器 實現乙個基本的計算器來計算乙個簡單的字串表示式s的值。先附上乙個大佬的做法,兩個棧乙個記錄數字,乙個記錄左括號前面的符號f,這樣當遇到右括號的時候直接將棧頂的值加上f 括號內的值,很簡便的做法 class solution ans sign num else if str i e...
每日一題 棧系列 1 基本計算器
給你乙個字串表示式 s 請你實現乙個基本計算器來計算並返回它的值。示例 1 輸入 s 1 1 輸出 2 示例 2 輸入 s 2 1 2 輸出 3 示例 3 輸入 s 1 4 5 2 3 6 8 輸出 23 1 s.length 3 105s 由數字 和 組成 s 表示乙個有效的表示式 總體思路 字串...