C/C++の宿題片付けます 150代目
■ このスレッドは過去ログ倉庫に格納されています
0405デフォルトの名無しさん
2011/07/07(木) 17:47:56.99[1] 授業単元: プログラミング
[2] 問題文(含コード&リンク):
(1)ゲームの開始
最初に p 個の玉を壷に入れる。
n 人の参加者は 0 〜 n - 1 の番号が振られており、0 番から昇順(ただし、n - 1番の次は 0 番とする)に以下のステップ(2)を繰り返す。
(2)ステップ
壷を渡された参加者は、壷に玉が入っている場合は、そのうち1個を取り(既に持っている玉があれば、それらと共に)手元に置く。
壷が空っぽの場合、手元に玉があればその全てを壷に戻す。
どちらの場合も、その後壷を次の参加者に渡す。
勝者が決まるまで、このステップを繰り返す。
(3)ゲームの終了
ある参加者が壷に残った最後の玉を取り出したとき、他のどの参加者の手元にも玉がなければ、ゲームは終わりとなり、全ての玉を持っている者が勝者となる。
参加者の人数 n と玉の数 p を入力し、勝者の番号を出力するプログラムを作成せよ。
ただし、3 ≦ n ≦ 50, 2 ≦ p ≦ 50 とし、ゲームのステップ(2)は1000000ステップ以内に終了することが保証されているものとする。
[3] 環境
[3.1] OS:mac
[3.2] コンパイラ名とバージョン: gcc
[3.3] 言語: C
[4] 期限: 7/13
■ このスレッドは過去ログ倉庫に格納されています