d412. 10400 - Game Show Math - 高中生程式解題系統

內容

在英國有一個數學遊戲，給參賽者一些正整數和一個目標數，參賽者必須在這些正整數間插入 +、-、* 或 / 的符號，使得最後計算的結果等於目標數。計算的方式是由左到右，而且不必管運算的優先順序（就是不管先乘除後加減那一套）。

在這個數學運算式中，有三個限制：

正整數出現的次序不可改變，也就是要與輸入的順序相同
因為目標數也是一個正整數，所以在運算的過程中，你只有在可以整除的情況下才可以使用 / 。
在運算的過程中，如果你用某一個運算符號，會導致產生的數超出（-32000 ～ +32000）的範圍，那麼你不可以採用此運算符號。（也就是說在運算的過程中都不該有超出範圍的數出現）

輸入說明

第一列有 1 個整數 n

代表接下來有多少組測試資料

每組測試資料一列

每列的第一個整數 p（0 < p <= 100）

代表要做運算的數有多少個

接下來有p個正整數

每列的最後一個數為目標數

所有的數都小於32000

請參考 Sample Input

輸出說明

每列測試資料輸出一列運算式

使得輸入的 p 個正整數運算的結果等於目標數

如果找不到這樣的運算式

請輸出 "NO EXPRESSION"

如果有多組運算式可以達成任務

請輸出任何一組均可

請參考 Sample Output

範例輸入 #1

3
3 5 7 4 3
2 1 1 2000
5 12 2 5 1 2 4

範例輸出 #1

5+7/4=3 
NO EXPRESSION
12-2/5*1*2=4

測資資訊：

記憶體限制： 512 MB
公開測資點#0 (100%): 3.0s , <1M

提示：

* 中文翻譯：Lucky 貓

※測資有誤，歡迎推翻，測資不夠好歡迎提供(24筆)

※題目上的CUT請善用

※多重組解已經生好，時間限定縮為 3 秒

標籤:

出處:

UVa 10400 [管理者： morris821028@gmail.com

morris1028 (碼畜) ]

編號	身分	題目	主題	人氣	發表日期
沒有發現任何「解題報告」