题意:桌子上有M堆扑克牌;每堆牌的数量分别为Ni(i=1…M);两人轮流进行;每走一步可以任意选择一堆并取走其中的任意张牌;桌子上的扑克全部取光,则游戏结束;最后一次取牌的人为胜者。
问如果先手想赢有多少种取法.
思路:
:这道题类似于问你有多少种方法能把这几个数的异或变成0。
我们知道如果异或不为0的时候我们只要用一堆的数减去异或的结果就可以了 ,但是如果这个堆的数如果小于异或的结果就不行了 所以我们要看每个堆的数是否大于异或的结果就知道有多少种方法了
下面看代码:
#include<stdio.h>
#include<math.h>
int a[105];
int main()
{
int i,j,k;
int n;
while(~scanf("%d",&n))
{
if(n == 0)
break;
int ans = 0;
int count = 0;
for(i = 0;i < n;i++)
{
scanf("%d",&a[i]);
ans = ans ^ a[i];
}
int s;
for(i = 0;i < n;i++)
{
s = ans ^ a[i];
if(s < a[i])
count++;
}
printf("%d\n",count);
}
return 0;
}
我们先求异或的结果,然后和每个堆的数量去比较就可以了