第四屆省賽原題 表示式求值

時間限制：

3000 ms  |  記憶體限制：

65535 kb

難度：3 描述

dr.kong設計的機械人卡多掌握了加減法運算以後，最近又學會了一些簡單的函式求值，比如，它知道函式min(20,23)的值是20 ，add(10,98) 的值是108等等。經過訓練，dr.kong設計的機械人卡多甚至會計算一種巢狀的更複雜的

表示式。

假設表示式可以簡單定義為:

1. 乙個正的十進位制數 

x是乙個表示式。

2. 如果 x 

和 y 

是表示式，則 函式

min(

x,y 

)也是表示式,其值為x,y 中的最小數。

3. 如果 x 

和 y 

是表示式，則 函式max

(x,y 

)也是表示式,其值為x,y 中的最大數。

4．如果 

x 和 y 是

表示式，則 函式

add(

x,y 

)也是表示式,其值為x,y 之和。

例如，表示式 

max(

add(

1,2),7) 

的值為 7。

請你編寫程式，

對於給定的一組表示式，幫助 

dr.kong 算出正確答案，以便校對卡多計算的正誤。

輸入第一行： n 表示要計算的表示式個數 （1≤ n ≤ 10） 

接下來有n行， 每行是乙個字串，表示待求值的表示式

（表示式中不會有多餘的空格，每行不超過300個字元，表示式中出現的十進位制數都不

超過1000。）

輸出輸出有n行，每一行對應乙個表示式的值。

樣例輸入

3

add(1,2) 
max(1,999) 
add(min(1,1000),add(100,99))

樣例輸出

3

999

#include#include#include#include#includeusing namespace std;

stackshu;
char ch[1010];
int main()
else if(ch[i]=='n')
else if(ch[i]=='x')
else if(ch[i]=='d'&&ch[i-1]=='d')
}int s=shu.top();
printf("%d\n",s);
}return 0;
}

#include#includeusing namespace std;

char str[1000];
int start;
int val()
}int main()
return 0;
}

河南省第四屆acm省賽 表示式求值（棧的應用）

時間限制 3000 ms 記憶體限制 65535 kb 難度 3 描述 dr.kong設計的機械人卡多掌握了加減法運算以後，最近又學會了一些簡單的函式求值，比如，它知道函式min 20,23 的值是20 add 10,98 的值是108等等。經過訓練，dr.kong設計的機械人卡多甚至會計算一種巢狀...

第九屆省賽題 表示式求值

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

第四屆省賽 題3 振興中華

小明參加了學校的趣味運動會，其中的乙個專案是 跳格仔。地上畫著一些格仔，每個格仔裡寫乙個字，如下所示 也可參見下圖 從我做起振 我做起振興 做起振興中 起振興中華 比賽時，先站在左上角的寫著 從 字的格仔裡，可以橫向或縱向跳到相鄰的格仔裡，但不能跳到對角的格仔或其它位置。一直要跳到 華 字結束。要求...