1005 字尾表示式計算

1005. 字尾表示式計算

total:

316accepted:85

time limit: 1sec memory limit:256mb

description

來自usa的mr.allison是某班的英語老師，學期開始之前他要求自己班的同學閱讀一本英文**，並寫乙份50000字的讀書報告。該班的同學很苦惱，並想方設法讓mr.allison放棄讀書筆記這個念頭，於是該班的大牛pyy想到乙個藉口：看那麼多份讀書筆記會花費很多時間的！把這個理由告訴mr.allison之後，mr.allison也覺得挺有道理，但一共要閱讀多少文字呢？於是pyy就給出一條字尾表示式，並告訴mr.allison說，這條表示式的結果就是您要閱讀的文字。mr.allison的數學不咋地，於是就找你來幫他計算這條字尾表示式的值。

input

第一行是一整數，即測試樣例個數t.

以下t行，每一行是乙個長度不超過100的字串，代表一條字尾表示式。表示式中只含有+、-、*、/四種運算子和26個小寫英文本母，不含其它字元。每乙個英文本母代表乙個正整數：

a = 1,b = 2,c = 3...y = 25,z = 26。

output

每乙個輸入樣例，單獨一行輸出結果：字尾表示式的值，乙個正實數s，保留兩位小數。

sample input

ab+c*

int**py++

sample output

9.00

2561.00

#include#include#include#include#includeusing namespace std;
int main()  else  else if (str[i]== '-')  else if (str[i]== '*')  else if (str[i]== '/') 
s.push(temp);}}
double a = s.top();
a =floor(a*100.0)/100.0;
cout.precision(2);        //輸出小數點後兩位
cout<
建立乙個棧s 。從左到右讀表示式，如果讀到運算元就將它壓入棧s中，如果讀到n元運算子(即需要引數個數為n的運算子)則取出由棧頂向下的n項按操作符運算，再將運算的結果代替原棧頂的n項，壓入棧s中 。如果字尾表示式未讀完，則重複上面過程，最後輸出棧頂的數值則為結束。

1005 字尾表示式計算

1005 字尾表示式計算

字尾表示式計算

字尾表示式計算

相關推薦