题目描述
相信大家小时候应该都玩过石子吧,现在有两个小孩正在玩一堆石子,他们用这些石子做一个游戏 ,游戏的规则是有一堆石子(n个石子),两人轮流取石子,每走一步可以取走m个石子,规定最先取光石子的一方为胜。现在,小孩们要你猜他们谁会赢,你能猜得出来吗?(假设两个小孩都足够聪明,都会选择最优的策略)
输入
输入数据首先包含一个正整数t(1≤t≤100),表示有t组测试数据。每组测试数据占一行,包含两个整数n和m(1≤n,m≤1000),n和m的含义见上面的描述。
输出
如果先走的小孩能赢,请输出“first”,否则请输出“second”,每个输出占一行。
样例输入
2
23 2
4 3
样例输出
first
second
通过我的计算,主要分为奇偶数和有无余数来判断是第一个还是第二个人获胜
#include <iostream>
using namespace std;
int main()
{
int t;
cin >> t;
while (t--)
{
int n, m;
cin >> n >> m;
if (n <= m)
cout << "first" << endl;
else if ((n / m) % 2 == 0 && n%m == 0)
cout << "second" << endl;
else if ((n / m) % 2 != 0 && n%m == 0)
cout << "first" << endl;
else if ((n / m) % 2 == 0 && n%m != 0)
cout << "second" << endl;
else if ((n / m) % 2 != 0 && n%m != 0)
cout << "second" << endl;
}
system("pause");
return 0;
}