!!!ACM/ICPC 2004アジア予選問題 解答例

[全問題(PDF)|http://ccserv.adm.ehime-u.ac.jp/ICPC/problems/regional/r2004.pdf]

!!Probrem A: The Balance バランス

2つのおもりを使って目的の重さを量りたい。

!入力
*1つめのおもりの重さa、2つめのおもりの重さb、量りたい重さd。全て0の場合終了。

!出力
*aのおもりが何個で、bのおもりが何個必要か。

しらみつぶしに解こうとすると、数が多くないときは解くことは解けるが、多くなると時間がかかりすぎる。

解答例[[04aa1.cpp]]

----

!!Probrem B: Make a Sequence 列を作れ

3次元の五目並べ

!入力
*盤の大きさn、作る列の長さm、ボールを置く回数p。全て0なら終了。
*ボールを落とすx座標とy座標

!出力
*黒が先手で勝負を行い、勝った方の名前"Black" or "White"と、何手目で勝ったのか。

3次元配列で盤を表し、ボールをおける位置を表す2次元配列を用意して、x,y座標入力ごとに1(黒)と2(白)を交互に盤においていけば、盤を表すことができる。
あとは判定をすればいいんだけど。同一平面の縦横が全部で3方向、同一平面の斜めが3方向、立体的に斜めが4方向ある。

途中 [[04ab1.cpp]]

----

!!Probrem C: 

!!Probrem D: 

!!Probrem E: 

!!Probrem F: 

!!Probrem G: 

!!Problem H: