小町算

１から９までの数字のそれぞれの間に、＋－×÷のどれか１つか空白をいれて、計算結果を100にするもの。全部で162パターンある計算式をシェルスクリプトで取り出せたのでＫＷ登録。

以下はスクリプト。
reset_workspace()部分が、メタ文字としての「*」について工夫した点。
インデントがされていないように見える点は許してね。
#!/bin/bash

reset_workspace()
{
rm -rf $1
mkdir $1
touch $1/\*
}

generate_expression()
{
pushd $1 > /dev/null 2>&1
{
for s in "" "-"; do
for e1 in "" " + " " - " " * " " / "; do
for e2 in "" " + " " - " " * " " / "; do
for e3 in "" " + " " - " " * " " / "; do
for e4 in "" " + " " - " " * " " / "; do
for e5 in "" " + " " - " " * " " / "; do
for e6 in "" " + " " - " " * " " / "; do
for e7 in "" " + " " - " " * " " / "; do
for e8 in "" " + " " - " " * " " / "; do
echo ${s}1${e1}2${e2}3${e3}4${e4}5${e5}6${e6}7${e7}8${e8}9
done
done
done
done
done
done
done
done
done
echo "quit"
}
popd > /dev/null 2>&1
}

reset_workspace xxx
generate_expression xxx > expression.txt
bc -l expression.txt > answer.txt
paste -d= expression.txt answer.txt > merge.txt
egrep '=(100(\.0000+[0-9]*)?|99.9999+[0-9]*)$' merge.txt | cut -d= -f1


ネットで検索すれば、他にも162個の計算式が紹介されているページがあります。

123 + 45 - 67 + 8 - 9
123 + 4 - 5 + 67 - 89
123 + 4 * 5 - 6 * 7 + 8 - 9
123 - 45 - 67 + 89
123 - 4 - 5 - 6 - 7 + 8 - 9
12 + 34 + 5 * 6 + 7 + 8 + 9
12 + 34 - 5 + 6 * 7 + 8 + 9
12 + 34 - 5 - 6 + 7 * 8 + 9
12 + 34 - 5 - 6 - 7 + 8 * 9
12 + 3 + 4 + 5 - 6 - 7 + 89
12 + 3 + 4 - 56 / 7 + 89
12 + 3 - 4 + 5 + 67 + 8 + 9
12 + 3 * 45 + 6 * 7 - 89
12 + 3 * 4 + 5 + 6 + 7 * 8 + 9
12 + 3 * 4 + 5 + 6 - 7 + 8 * 9
12 + 3 * 4 - 5 - 6 + 78 + 9
12 - 3 + 4 * 5 + 6 + 7 * 8 + 9
12 - 3 + 4 * 5 + 6 - 7 + 8 * 9
12 - 3 - 4 + 5 - 6 + 7 + 89
12 - 3 - 4 + 5 * 6 + 7 * 8 + 9
12 - 3 - 4 + 5 * 6 - 7 + 8 * 9
12 * 3 - 4 + 5 - 6 + 78 - 9
12 * 3 - 4 - 5 - 6 + 7 + 8 * 9
12 * 3 - 4 * 5 + 67 + 8 + 9
12 / 3 + 4 * 5 - 6 - 7 + 89
12 / 3 + 4 * 5 * 6 - 7 - 8 - 9
12 / 3 + 4 * 5 * 6 * 7 / 8 - 9
12 / 3 / 4 + 5 * 6 + 78 - 9
1 + 234 - 56 - 7 - 8 * 9
1 + 234 * 5 * 6 / 78 + 9
1 + 234 * 5 / 6 - 7 - 89
1 + 23 - 4 + 56 + 7 + 8 + 9
1 + 23 - 4 + 56 / 7 + 8 * 9
1 + 23 - 4 + 5 + 6 + 78 - 9
1 + 23 - 4 - 5 + 6 + 7 + 8 * 9
1 + 23 * 4 + 56 / 7 + 8 - 9
1 + 23 * 4 + 5 - 6 + 7 - 8 + 9
1 + 23 * 4 - 5 + 6 + 7 + 8 - 9
1 + 2 + 34 - 5 + 67 - 8 + 9
1 + 2 + 34 * 5 + 6 - 7 - 8 * 9
1 + 2 + 3 + 4 + 5 + 6 + 7 + 8 * 9
1 + 2 + 3 - 45 + 67 + 8 * 9
1 + 2 + 3 - 4 + 5 + 6 + 78 + 9
1 + 2 + 3 - 4 * 5 + 6 * 7 + 8 * 9
1 + 2 + 3 * 4 - 5 - 6 + 7 + 89
1 + 2 + 3 * 4 * 56 / 7 - 8 + 9
1 + 2 + 3 * 4 * 5 / 6 + 78 + 9
1 + 2 - 3 * 4 + 5 * 6 + 7 + 8 * 9
1 + 2 - 3 * 4 - 5 + 6 * 7 + 8 * 9
1 + 2 * 34 - 56 + 78 + 9
1 + 2 * 3 + 4 + 5 + 67 + 8 + 9
1 + 2 * 3 + 4 * 5 - 6 + 7 + 8 * 9
1 + 2 * 3 - 4 + 56 / 7 + 89
1 + 2 * 3 - 4 - 5 + 6 + 7 + 89
1 + 2 * 3 * 4 * 5 / 6 + 7 + 8 * 9
1 - 23 + 4 * 5 + 6 + 7 + 89
1 - 23 - 4 + 5 * 6 + 7 + 89
1 - 23 - 4 - 5 + 6 * 7 + 89
1 - 2 + 3 + 45 + 6 + 7 * 8 - 9
1 - 2 + 3 * 4 + 5 + 67 + 8 + 9
1 - 2 + 3 * 4 * 5 + 6 * 7 + 8 - 9
1 - 2 + 3 * 4 * 5 - 6 + 7 * 8 - 9
1 - 2 - 34 + 56 + 7 + 8 * 9
1 - 2 - 3 + 45 + 6 * 7 + 8 + 9
1 - 2 - 3 + 45 - 6 + 7 * 8 + 9
1 - 2 - 3 + 45 - 6 - 7 + 8 * 9
1 - 2 - 3 + 4 * 56 / 7 + 8 * 9
1 - 2 - 3 + 4 * 5 + 67 + 8 + 9
1 - 2 * 3 + 4 * 5 + 6 + 7 + 8 * 9
1 - 2 * 3 - 4 + 5 * 6 + 7 + 8 * 9
1 - 2 * 3 - 4 - 5 + 6 * 7 + 8 * 9
1 * 234 + 5 - 67 - 8 * 9
1 * 23 + 4 + 56 / 7 * 8 + 9
1 * 23 + 4 + 5 + 67 - 8 + 9
1 * 23 - 4 + 5 - 6 - 7 + 89
1 * 23 - 4 - 56 / 7 + 89
1 * 23 * 4 - 56 / 7 / 8 + 9
1 * 2 + 34 + 56 + 7 - 8 + 9
1 * 2 + 34 + 5 + 6 * 7 + 8 + 9
1 * 2 + 34 + 5 - 6 + 7 * 8 + 9
1 * 2 + 34 + 5 - 6 - 7 + 8 * 9
1 * 2 + 34 - 56 / 7 + 8 * 9
1 * 2 + 3 + 45 + 67 - 8 - 9
1 * 2 + 3 + 4 * 5 + 6 + 78 - 9
1 * 2 + 3 - 4 + 5 * 6 + 78 - 9
1 * 2 + 3 * 4 + 5 - 6 + 78 + 9
1 * 2 - 3 + 4 + 56 / 7 + 89
1 * 2 - 3 + 4 - 5 + 6 + 7 + 89
1 * 2 - 3 + 4 * 5 - 6 + 78 + 9
1 * 2 * 34 + 56 - 7 - 8 - 9
1 * 2 * 3 + 4 + 5 + 6 + 7 + 8 * 9
1 * 2 * 3 - 45 + 67 + 8 * 9
1 * 2 * 3 - 4 + 5 + 6 + 78 + 9
1 * 2 * 3 - 4 * 5 + 6 * 7 + 8 * 9
1 * 2 * 3 * 4 + 5 + 6 + 7 * 8 + 9
1 * 2 * 3 * 4 + 5 + 6 - 7 + 8 * 9
1 * 2 * 3 * 4 - 5 - 6 + 78 + 9
1 * 2 / 3 + 4 * 5 / 6 + 7 + 89
1 / 2 * 34 - 5 + 6 - 7 + 89
1 / 2 * 3 / 4 * 56 + 7 + 8 * 9
1 / 2 / 3 * 456 + 7 + 8 + 9
-123 + 45 * 6 - 7 * 8 + 9
-123 - 4 + 5 * 6 * 7 + 8 + 9
-12 + 34 + 5 - 6 + 7 + 8 * 9
-12 + 3 * 4 * 5 + 6 * 78 / 9
-12 - 3 - 4 + 5 + 6 * 7 + 8 * 9
-12 * 3 - 4 * 5 + 67 + 89
-12 * 3 / 4 + 5 * 6 + 7 + 8 * 9
-12 * 3 / 4 - 5 + 6 * 7 + 8 * 9
-12 / 3 + 45 + 6 * 7 + 8 + 9
-12 / 3 + 45 - 6 + 7 * 8 + 9
-12 / 3 + 45 - 6 - 7 + 8 * 9
-12 / 3 + 4 * 56 / 7 + 8 * 9
-12 / 3 + 4 * 5 + 67 + 8 + 9
-1 + 23 + 4 + 5 / 6 * 78 + 9
-1 + 23 * 4 + 56 - 7 * 8 + 9
-1 + 23 * 4 + 56 / 7 - 8 + 9
-1 + 23 * 4 + 56 / 7 / 8 * 9
-1 + 23 * 4 + 5 - 6 - 7 + 8 + 9
-1 + 23 * 4 - 56 + 7 * 8 + 9
-1 + 23 * 4 - 56 - 7 + 8 * 9
-1 + 23 * 4 - 56 / 7 + 8 + 9
-1 + 23 * 4 - 5 + 6 + 7 - 8 + 9
-1 + 23 * 4 * 56 / 7 / 8 + 9
-1 + 23 * 4 / 56 * 7 * 8 + 9
-1 + 2 + 34 * 5 - 6 + 7 - 8 * 9
-1 + 2 + 34 * 5 - 6 - 7 * 8 - 9
-1 + 2 + 3 + 4 * 5 - 6 - 7 + 89
-1 + 2 + 3 + 4 * 5 * 6 - 7 - 8 - 9
-1 + 2 + 3 + 4 * 5 * 6 * 7 / 8 - 9
-1 + 2 - 3 + 4 + 5 + 6 + 78 + 9
-1 + 2 * 3 + 45 + 67 - 8 - 9
-1 + 2 * 3 + 4 * 5 + 6 + 78 - 9
-1 + 2 * 3 - 4 + 5 * 6 + 78 - 9
-1 + 2 * 3 * 4 + 5 * 6 + 7 * 8 - 9
-1 + 2 * 3 / 4 * 56 / 7 + 89
-1 + 2 / 3 * 45 + 6 + 7 * 8 + 9
-1 + 2 / 3 * 45 + 6 - 7 + 8 * 9
-1 + 2 / 3 * 45 * 6 - 7 - 8 * 9
-1 + 2 / 3 * 45 / 6 + 7 + 89
-1 + 2 / 3 / 4 * 5 * 6 + 7 + 89
-1 - 23 * 4 + 5 * 6 * 7 - 8 - 9
-1 - 2 + 3 * 4 * 5 + 6 * 7 - 8 + 9
-1 - 2 * 3 + 4 + 56 + 7 * 8 - 9
-1 - 2 * 3 * 4 + 56 + 78 - 9
-1 - 2 / 3 * 45 + 6 * 7 + 89
-1 * 234 + 5 * 67 + 8 - 9
-1 * 23 + 4 + 5 + 6 * 7 + 8 * 9
-1 * 2 + 34 + 5 - 6 + 78 - 9
-1 * 2 + 34 - 5 - 6 + 7 + 8 * 9
-1 * 2 + 34 * 5 - 67 + 8 - 9
-1 * 2 + 3 + 4 + 5 - 6 + 7 + 89
-1 * 2 + 3 + 4 + 5 * 6 + 7 * 8 + 9
-1 * 2 + 3 + 4 + 5 * 6 - 7 + 8 * 9
-1 * 2 + 3 - 4 + 56 + 7 * 8 - 9
-1 * 2 + 3 * 4 + 5 + 6 + 7 + 8 * 9
-1 * 2 - 34 + 5 + 6 * 7 + 89
-1 * 2 - 3 + 4 * 5 + 6 + 7 + 8 * 9
-1 * 2 - 3 - 4 + 5 * 6 + 7 + 8 * 9
-1 * 2 - 3 - 4 - 5 + 6 * 7 + 8 * 9
-1 / 2 - 3 + 45 / 6 + 7 + 89
-1 / 2 * 34 + 5 * 6 + 78 + 9