题目大意:有两个人在玩取石子的游戏,每个人只能从最前面的那堆取石子,至少取一个,最后取完石子的人win。问先手是否能获胜。
解题思路:每堆只有一个石子的话,那么这个人只能取完这一堆,然后当某一堆有超过1个石子的话,那么最先取这堆的人就可以根据后面的情况来调控这个石子(将这堆全取完,或者是取得只剩一个)。所以这题先手是否胜利就要看前面连续一个情况了(最后一队不要考虑进去)。奇数个1那么先手败,否则胜利。
代码:
#include <cstdio>
#include <cstring>
typedef long long ll;
const int N = 1005;
ll A[N];
int main () {
int T;
int n;
scanf ("%d", &T);
while (T--) {
scanf ("%d", &n);
for (int i = 0; i < n; i++)
scanf ("%I64d", &A[i]);
int ans = 0;
bool flag = 1;
for (int i = 0; i < n - 1; i++) {
if (A[i] == 1 && flag)
ans ^= 1;
else
flag = 0;
}
printf ("%s\n", ans? "No":"Yes");
}
return 0;
}