题目地址:HDU 4994
在这个题中,谁拥有了第一个大于1的数的控制权,就是谁赢,因为它可以有两种选择,一种是全选,另一种是选n-1个,此时另一个只能选剩下的那一个。但是当数为1的时候是没法控制的,只能选这一个。这时候就可以在每次选一个大于1的数的时候,就通过这两种选择,来让自己会正好选下一个大于1的数,由于中间的全是1,所以完全可以达到目的。这样只要控制了第一个大于1的数,那后面的就可以通过这次的操作让下面一个大于1的数仍然正好轮到自己,一直到最后一个也是。所以就转化成了判断第一个大于1的数会轮到谁。所以只要看第一个大于1的数的前面有多少个1就行了。
代码如下:
#include <iostream>
#include <cstdio>
#include <string>
#include <cstring>
#include <stdlib.h>
#include <math.h>
#include <ctype.h>
#include <queue>
#include <map>
#include <set>
#include <algorithm>
using namespace std;
int a[2000];
int main()
{
int t, n, c, b, i;
scanf("%d",&t);
while(t--)
{
scanf("%d",&n);
c=b=0;
for(i=0;i<n;i++)
{
scanf("%d",&a[i]);
}
for(i=0;i<n;i++)
{
if(a[i]==1)
b++;
else
{
c=1;
break;
}
}
if(!c)
{
if(n%2)
puts("Yes");
else
puts("No");
continue ;
}
if(b%2)
puts("No");
else
puts("Yes");
}
return 0;
}