ichirin2501's diary

いっちりーん。

/spoj

SPOJ :: 4. Transform the Expression

SPOJ.com - Problem ONP 問題概要 与えられる数式を逆ポーランド記法に直して出力 問題文には明示されてないけど、与えられる数式文法はたぶんこんな感じ <expression> ::= (<formula>) <formula> ::= <factor>+<factor> | <factor>-<factor> | <factor>*<factor> | <factor>/<factor> | <factor>^<factor> <factor> ::= <alfabet> | <expression> <alfabet> ::= a|b|c|d|e|f|g|h|i|j|k|…</alfabet></expression></alfabet></factor></factor></factor></factor></factor></factor></factor></factor></factor></factor></factor></formula></formula></expression>

SPOJ :: 2. Prime Generator

普段、C,C++しか書かないので、pythonも慣れていかないなーと思ったのでSPOJをpythonで解いていくことにした。https://www.spoj.pl/problems/PRIME1/ 問題概要: 整数[n,m]の範囲の素数を出力する。(1 テストケースは最大で10個 エラトステネスの篩いだと、n…