ほぼ静的な計画法

競技プログラミングで解いた問題の解法とコードを晒していくページ。ややマイナーなC♯。

AOJ 0047 (Cup Game : カップゲーム)

【問題】

https://onlinejudge.u-aizu.ac.jp/problems/0047

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

【解説】

入れ替え操作をそのまま実装すればよい。

A=true、B=false、C=falseとしたDictionaryを用意し、入力で与えられたキーの値を入れ替える。最後にtrueとなっているキーを出力すればよい。

入れ替えの際、A=B、B=Aのように書くと、先に値が上書きされ失敗するため、temp=A、A=B、B=Aのように一時的な変数に格納する必要があることに注意する。

【コード】