テンパズル make10に似た問題を教えてください。

Question

ソースコードを教えて頂きたいです。
C言語です。
問題は1〜9の数字から重複を許さず4個とり、入れ替えや括弧を任意につけてよいとして、加減乗除を施し結果が12になるものを求めるものです。
12にできない組み合わせも出力します。
出力は
1 2 3 4 ---> 1 2 3 4 + + ＊
...
5 6 7 8 ---> 5 7 + 6 ＊ 8 /
...
と表示させたいです。
12にできないものは右にNGと表示させたいです。
色々と調べたのですが同じ条件の問題がなく結局わからなかったので質問させて頂きました。
よろしくお願いいたします。

Answer 1

同じ条件じゃなくても似た問題なら似たやり方で出来ると思いますが。

私なら、
１．4つの数字の列を作る
２．括弧・演算子を挟んだ列を作る
３．数式として正しいかを判断する
４．数式として正しければ計算する
という風にします。