A Simple Nim
.
.
这题写一个暴力看看每个数的sg函数的值,可以发现规律。
.
.
#include <cstdio>
int x, y;
int main()
{
int t, n;
scanf("%d", &t);
while (t--)
{
scanf("%d", &n);
x = 0;
for (int i = 1; i <= n; i++)
{
scanf("%d", &y);
int flag = 0;
int tt = 1;
if (y % 8 == 0)
{
flag = -1;
}
else if (y % 8 == 7)
{
flag = 1;
}
x = (x ^ (y + flag));
}
if (x == 0)
printf("Second player wins.\n");
else printf("First player wins.\n");
}
}