Mae向きなブログ

Mae向きな日記のブログ版。ようやくこちらに移行してきました。

Problem 93

Project EulerProblem 93(日本語)です。
1〜9から4つの数字の組合せを作り、以下の計算を逆ポーランド記法により求めています。

  • (((a \diamond b) \diamond c) \diamond d)
  • ( (a \diamond b) \diamond (c \diamond d))
  • ( (a \diamond (b \diamond c)) \diamond d)
  • (a \diamond ( (b \diamond c) \diamond d))
  • (a \diamond (b \diamond (c \diamond d)))

解答後、フォーラムを見て気付いたのですが、逆ポーランド記法を使わず中置記法のままでも解くことができますね。

093.rb