Hatena::Grouptopcoder

capythm@TopCoder このページをアンテナに追加 RSSフィード

2015-01-16AOJ-ICPC: 次期町長 (100pt)

AOJ-ICPC: 次期町長 (100pt)

00:44 | AOJ-ICPC: 次期町長 (100pt) - capythm@TopCoder を含むブックマーク はてなブックマーク - AOJ-ICPC: 次期町長 (100pt) - capythm@TopCoder AOJ-ICPC: 次期町長 (100pt) - capythm@TopCoder のブックマークコメント

問題

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

町長を決めるためにn人(n≧3)でゲームをする。

最初、ボウルにr個の石が入っている。以下のステップで進める。

・ボウルに石が入っている場合、ボウルを持っている人はボウルから1つ石を取り出し手持ちにする。

・そうでない場合、手持ちの石をすべてボウルに入れる

・次の人にボウルを回す

以下を繰り返し、一人の人が石を総取りすればゲーム終了である。

総取りする人の番号を出力せよ。

ただし、与えられる入力値の場合、ゲームは100万ステップ以内に保証される。

解法

100万ステップ以内に終わるのだからシミュレーションすればいい。

英語の読解ができれば解けますね。

たぶん解析的にも解けるような気がしますが・・・よくわかりません。

ソースコード

http://judge.u-aizu.ac.jp/onlinejudge/review.jsp?rid=1189029#1