C++ 取石子

题目描述

相信大家小时候应该都玩过石子吧，现在有两个小孩正在玩一堆石子，他们用这些石子做一个游戏 ，游戏的规则是有一堆石子（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;
}