トップページに戻る    次のC#のサンプルへ    前のC#のサンプルへ

Problem259 到達可能数

問題

以下の規則に従った数式の答えとなるような正整数を到達可能と定義する:

●1から9の数字を, この順番でちょうど 1度ずつ使う
●連続した数字はつなげることができる(たとえば, 数字 2, 3, 4 を使って数字 234 が得られる)
●4つの2項演算(足し算, 引き算, 掛け算, 割り算)のみが許される
●各演算は何度も使えるし, 一度も使われなくてもよい
●単項のマイナスは使用できない
●演算の順番を決めるために(入れ子でもよい)括弧を何度も使用してよい

例えば, (1/23) * ((4*5)-6) * (78-9) = 42 なので, 42 は到達可能である.
全ての到達可能な正整数の合計を求めよ.

正答者注(123456789も式として認められる)


ソース



実行結果



解説