d412: 10400 - Game Show Math
Tags :
Accepted rate : 59人/75人 ( 79% ) [非即時]
評分方式:
Tolerant

最近更新 : 2011-04-04 18:24

Content

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

在這個數學運算式中,有三個限制:

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

第一列有 1 個整數 n

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

每組測試資料一列

每列的第一個整數 p(0 < p <= 100)

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

接下來有p個正整數

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

所有的數都小於32000

請參考 Sample Input

Output

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

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

如果找不到這樣的運算式

請輸出 "NO EXPRESSION"

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

請輸出任何一組均可

請參考 Sample Output

Sample Input
3
3 5 7 4 3
2 1 1 2000
5 12 2 5 1 2 4
Sample Output
5+7/4=3 
NO EXPRESSION
12-2/5*1*2=4
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (100%): 3.0s , <1M
Hint :

* 中文翻譯:Lucky 貓

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

※題目上的CUT請善用

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

Tags:
出處:
UVa10400 [管理者:
morris1028 (碼畜)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」