トピック
1122:石を取るゲームII
時間制限:1秒メモリ制限:128 MB
送信:367解決済み:203
[送信] [ステータス] [Webボード]
説明
石の山にはn個の石があり、2人で交代で取ります。毎回少なくとも1個、最大m個の石を取ります。勝者が勝ちます。最初の勝者は出力「2番目の勝利」を失います。最初の勝者は出力「最初の勝利」を勝ち取ります。
入力
テストデータの複数のセット。
テストデータの各セットには、2つの正の整数n、mが含まれています。(n、m <= 10000000)
出力
テストデータのセットごとに、誰が勝ったかを出力します。
サンプル入力
2 1
3 2
3 1
サンプル出力
Second win
Second win
First win
ACコード
1つの式が終わりました
。n%(m + 1)を判断するだけで済みます。ゼロに等しい場合は、後者が優先され、他の式が最初に優先されます。
#include<iostream>
#include<cstdio>
using namespace std;
int main(){
int n,m;
while(scanf("%d%d",&n,&m)!=EOF)
{
if(n % (m + 1) == 0)
printf("Second win\n");
else
printf("First win\n");
}
return 0;
}