表示式求值 第九屆河南省賽

時間限制: 1 sec  

記憶體限制: 64 mb

提交: 17  

解決: 14 [

提交][

狀態][

討論版]

假設表示式定義為: 1. 乙個十進位制的正整數 x 是乙個表示式。 2. 如果 x 和 y 是 表示式，則 x+y, x*y 也是表示式; *優先順序高於+. 3. 如果 x 和 y 是 表示式，則 函式 smax(x,y)也是表示式,其值為:先分別求出 x ,y 值的各位數字之和，再從中選最大數。 4．如果 x 是 表示式，則 （x）也是表示式。 例如: 表示式 12*(2+3)+smax(333,220+280) 的值為 69。 請你程式設計，對給定的表示式，輸出其值。  

【標準輸入】 第一行： t 表示要計算的表示式個數 （1≤ t ≤ 10） 接下來有 t 行， 每行是乙個字串，表示待求的表示式，長度<=1000

【標準輸出】 對於每個表示式，輸出一行，表示對應表示式的值。

3

12+2*3
12*(2+3)
12*(2+3)+smax(333,220+280)

6069

這是亮神思想全程遞迴

#include #include#include#includeusing namespace std;

char s[2003];

int max(int a,int b)

else

}int jud(int a)

return sum;

}int solve(char s)

{ int len;

len=strlen(s);

int k=0;

int b=0,t=0;

for(int i=0;i

第九屆省賽題 表示式求值

時間限制 1000 ms 記憶體限制 65535 kb 難度 3 描述 假設表示式定義為 1.乙個十進位制的正整數 x 是乙個表示式。2.如果 x 和 y 是 表示式，則 x y,x y 也是表示式 優先順序高於 3.如果 x 和 y 是 表示式，則 函式 smax x,y 也是表示式,其值為 先分...

河南省第九屆省賽 通道安全

時間限制 1000 ms 記憶體限制 65535 kb 難度 2描述 alpha 機構有自己的一套網路系統進行資訊傳送。情報員 a 位於節點 1，他準備將乙份情報 傳送給位於節點 n 的情報部門。可是由於最近國際紛爭，戰事不斷，很多通道都有可能被遭到監 視或破壞。經過測試分析，alpha 情報系統獲...

第九屆河南省賽 表示式求值 四則運算表示式

假設表示式定義為 1.乙個十進位制的正整數 x 是乙個表示式。2.如果 x 和 y 是 表示式，則 x y,x y 也是表示式 優先順序高於 3.如果 x 和 y 是 表示式，則 函式 smax x,y 也是表示式,其值為 先分別求出 x y 值的各位數字之和，再從中選最大數。4 如果 x 是 表示...