全部评论
这个题是典型的尼姆博弈,从1到n异或是有模板的,算下就可以了。
看后面想了下,我第二个for循环不用的,可以直接求和,
一直对给的样例感到奇怪,到底是最后一起输出结果,还是输入一组算一组?
楼主想法是 货物的总数是奇数就是FIRST偶数是SECOND ?我看了一下网上的资料好像是类似NIM游戏 不过我也没做出来
我也是啊……花了1个小时搞那个
#include<iostream>
using namespace std;
int main()
{
while (cin)
{
int sum(0);
int n, x, m;
cin >> n;
for (int i = 0; i < n; i++)
{
cin >> x >> m;
for (int j = 0; j < m; j++)
{
sum += x;
x++;
}
}
if (0 == sum % 2)
cout << "second" << endl;
else
cout << "first" << endl;
}
return 0;
}
相关推荐
点赞 评论 收藏
分享
07-24 11:54
中山职业技术学院 Java 点赞 评论 收藏
分享