l019. 運算排列組合(106-1) - 海青資訊科選手補給站

內容

使用者輸入 3 個介於 1～9 之間的整數，請找出可以透過加 +、減 -、乘 *、除 / 及括弧 () 運算子組成的算式中，計算結果為 16 的一種算式排列組合，其中運算子可以放在任意位置。
舉例來說，若輸入為 "1 3 5" 三個數字，其答案為 16 的算式有：
1+(3*5)=16
1+(5*3)=16
(3*5)+1=16
(5*3)+1=16
請輸出上列答案之中的任一算式，作為問題解答。

輸入說明

輸入 3 個介於 1～9 之間的整數；數字間以空格隔開。

輸出說明

輸出答案為 16 的一個計算式；若無答案為 16 的計算式，則輸出 "None"。
本題答案不唯一，造成驗證答案需人工處理，因此略改輸出方式，以便 judge 系統檢測。
輸出答案以運算元大者依序在前面輸出。若有括號與不括號者同答案，以不括號者優先輸出。
以輸入１３ 5 為例：
5*3+1=16
3*5+1=16
1+5*3=16
1+3*5=16
(5*3)+1=16
(3*5)+1=16
1+(5*3)=16
1+(3*5)=16
則應以 5*3+1=16 為答案。
另外，在相同運算元之下，運算子輸出優先權依序為 +-*/ (非運算優先)
例如：
8+4*2=16
8*4/2=16
則因 + 運算子輸出優先 *，所以 8+4*2=16 為答案。

範例輸入 #1

1 3 5

範例輸出 #1

5*3+1=16

範例輸入 #2

6 8 1

範例輸出 #2

None

測資資訊：

記憶體限制： 64 MB
公開測資點#0 (9%): 1.0s , <1K
公開測資點#1 (9%): 0.9090909090909091s , <1K
公開測資點#2 (9%): 0.9090909090909091s , <1K
公開測資點#3 (9%): 0.9090909090909091s , <1K
公開測資點#4 (9%): 0.9090909090909091s , <1K
公開測資點#5 (9%): 0.9090909090909091s , <1K
公開測資點#6 (9%): 0.9090909090909091s , <1K
公開測資點#7 (9%): 0.9090909090909091s , <1K
公開測資點#8 (9%): 0.9090909090909091s , <1K
公開測資點#9 (9%): 0.9090909090909091s , <1K
公開測資點#10 (10%): 0.9090909090909091s , <1K

提示：

+-*/ 不一定只能用一次，列如 2*2*4 用了 2 次 * 也可以

標籤:

萊恩盃

出處:

南台科技大學資工系 106-01 [管理者： zero(管理員) ]

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