[AOJ] No. 0101 Smart Calculator

Smart Calculator

http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0109&lang=jp

文字列として与えれた数式を計算する問題です。全て整数で考えるため、Pythonのeval()を使って解くことは難しいと思ったので、中間子記法に関するアルゴリズムを調べました。

考え方

操車場のアルゴリズムについて解説しているサイトを見つけたので、そこのコードを利用しました。

https://blog.shibayu36.org/entry/2017/03/05/170000

ソースコード

感想

このアルゴリズムを自力で実装するのは難しいと思います。

シェアする

  • このエントリーをはてなブックマークに追加

フォローする