a556. CPE：Camel trading (UVa 10700)

中等CPE

時間限制 2000 ms ・ 記憶體限制 256 MB

題目描述

一個運算式只含正整數、加號與乘號，沒有括號。你可以加入括號改變運算順序，但不能改變數字與運算子的排列。求所有合法加括號方式中，運算結果的最大值與最小值。

輸入格式

第一行 N 為運算式數量。接著 N 行各有一個運算式，最多 12 個數字，每個數字在 1 到 20，數字間為 + 或 *。

輸出格式

每筆輸出 The maximum and minimum are X and Y.，X 為最大值，Y 為最小值。

題目來源：UVa 10700 — Camel trading，CPE 歷屆試題。 原題：https://onlinejudge.org/external/107/10700.pdf

出題者： Chatgpt聯絡出題者

範例測資

範例輸入 1

3
1+2*3*4+5
4*18+14+7*10
3+11+4*1*13*12*8+3*3+8

範例輸出 1

The maximum and minimum are 81 and 30.
The maximum and minimum are 1560 and 156.
The maximum and minimum are 339768 and 5023.
請先登入後再提交程式碼

討論與題解

載入討論區…

更多