時間限制:
1000 ms | 記憶體限制:
65535 kb
難度:3
描述
假設表示式定義為: 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
輸出【標準輸出】 對於每個表示式,輸出一行,表示對應表示式的值。
樣例輸入
312+2*3
12*(2+3)
12*(2+3)+smax(333,220+280)
樣例輸出
186069
#include#include
#include
#include
char s[1005];
std:: stack dsta;
std:: stack osta;
int main()
while(b>0)
aa=aa>bb?aa:bb;
dsta.push(aa);
break;
}osta.pop();
}osta.pop();}}
printf("%d\n",dsta.top());
dsta.pop();
}return 0;
}
nyoj 1272 表示式求值
描述 假設表示式定義為 1.乙個十進位制的正整數 x 是乙個表示式。2.如果 x 和 y 是 表示式,則 x y,x y 也是表示式 優先順序高於 3.如果 x 和 y 是 表示式,則 函式 smax x,y 也是表示式,其值為 先分別求出 x y 值的各位數字之和,再從中選最大數。4 如果 x 是...
NYOJ 1272 表示式求值
思路 套用原來的模板,然後稍加修改。不懂得同學看這裡 表示式求值。我們相當於新增了兩個運算子smax和,我們只需要把他們的優先順序新增到表裡面。然後實現smax函式即可。includeusing namespace std char precede char a,char b smax int x,...
NYOJ 1272 表示式求值
題目描述 假設表示式定義為 1.乙個十進位制的正整數 x 是乙個表示式。2.如果 x 和 y 是 表示式,則 x y,xy 也是表示式 優先順序高於 3.如果 x 和 y 是 表示式,則 函式 smax x,y 也是表示式,其值為 先分別求出 x y 值的各位數字之和,再從中選最大數。4 如果 x ...