每日一題 小計算器(模擬)

2021-10-03 09:48:57 字數 1852 閱讀 2482

資源限制

時間限制: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 表示乙個有效的表示式 總體思路 字串...