逆波蘭序 NYOJ 第九屆A

2021-10-09 21:04:39 字數 798 閱讀 9177

nyoj題目如下:

acm隊的mdd想做乙個計算器,但是,他要做的不僅僅是一計算乙個a+b的計算器,他想實現隨便輸入乙個表示式都能求出它的值的計算器,現在請你幫助他來實現這個計算器吧。

比如輸入:「1+2/4=」,程式就輸出1.50(結果保留兩位小數)

輸入第一行輸入乙個整數n,共有n組測試資料(n<10)。

每組測試資料只有一行,是乙個長度不超過1000的字串,表示這個表示式,每個表示式都是以「=」結束。這個表示式裡只包含+-*/與小括號這幾種符號。其中小括號可以巢狀使用。資料保證輸入的運算元中不會出現負數。

資料保證除數不會為0

輸出每組都輸出該組表示式的運算結果,輸出結果保留兩位小數。

樣例輸入

21.000+2/4=

((1+2)*5+1)/4=

樣例輸出

1.50

4.00

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

int priority(char c)

void calculate(stack&num, stack&op)

op.pop();

}int main()

op.push(str[i]); }}

} op.pop();

printf("%.2f\n",num.top());

num.pop();

} return 0;

}

河南省第九屆大學生程式設計競賽a題

10.1日來補

第九屆飛卡

大一暑假時,節能車正式開始製作,我負責軟體方面,主要是編寫上位機監控介面,於是畫了乙個月做了一套介面,累的不行,現在想想有些走彎路了,其實當時認真學學自繪,又不會搞得那麼難。大二上學期報名智慧型車,由於在節能車待過,所以和兩個師哥直接組隊,做攝像頭組,因為這組最難,沒人上。在十二月份時看了規則,借了...

第九屆 6 航班時間

問題背景 小h前往美國參加了藍橋杯國際賽。小h的女朋友發現小h上午十點出發,上午十二點到達美國,於是感嘆到 現在飛機飛得真快,兩小時就能到美國了 小h對超音速飛行感到十分恐懼。仔細觀察後發現飛機的起降時間都是當地時間。由於北京和美國東部有12小時時差,故飛機總共需要14小時的飛行時間。不久後小h的女...

藍橋杯第九屆決賽

x星球的鈔票的面額只有 100元,5元,2元,1元,共4種。小明去x星旅遊,他手裡只有2張100元的x星幣,太不方便,恰好路過x星銀行就去換零錢。小明有點強迫症,他堅持要求200元換出的零鈔中2元的張數剛好是1元的張數的10倍,剩下的當然都是5元面額的。銀行的工作人員有點為難,你能幫助算出 在滿足小...