Hatena::Grouptopcoder

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

2015-01-15AOJ-ICPC: Hanafuda Shuffle (100pt)

AOJ-ICPC: Hanafuda Shuffle (100pt)

23:02 | AOJ-ICPC: Hanafuda Shuffle (100pt) - capythm@TopCoder を含むブックマーク はてなブックマーク - AOJ-ICPC: Hanafuda Shuffle (100pt) - capythm@TopCoder AOJ-ICPC: Hanafuda Shuffle (100pt) - capythm@TopCoder のブックマークコメント

問題

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

n枚のカードがある。花札シャッフルをr回行った後の一番上のカードの番号を求めよ。

解法

シミュレーションする。

遅そうだけど、最大50枚のシャッフル回数50回なので十分間に合う。

配列2つ用意しておくのが効率いい実装。

ソースコード

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