博弈（9）再一次来取纸牌游戏
| Time Limit: | 1000MS | Memory Limit: | 65536KB |
|---|---|---|---|
| Total Submissions: | 51 | Accepted: | 34 |
Share
Description:
暑假在家很闲的Z和C玩取纸牌游戏：桌子上有M堆扑克牌,每堆牌的数量分别为Ni(i=1…M)。两人轮流进行；每走一步可以任意选择一堆并取走其中的任意张牌；桌子上的纸牌全部取光，则游戏结束；最后一次取牌的人为胜者。 现在我们不想研究到底先手为胜还是为负，我只想问大家： ——“先手的人如果想赢，第一步有几种选择呢？”
Input:
输入数据包含多个测试用例，每个测试用例占2行，首先一行包含一个整数M(1<M<=100)，表示纸牌的堆数，紧接着一行包含M个整数Ni(1<=Ni<=1000000，i=1…M)，分别表示M堆纸牌的数量。M为0则表示输入数据的结束。
Output:
如果先手的人能赢，请输出他第一步可行的方案数，否则请输出0，每个实例的输出占一行。
Sample Input:
35 7 90
Sample Output:
1
Source:
#include<stdio.h>
int main()
{
int n;
while(scanf("%d",&n) && n)
{
int a[105]={ 0 };
int sum=0,i,j;
for(i=0;i<n;i++)
{
scanf("%d",&a[i]);
}
for(i=0;i<n;i++)
{
int temp=0;
for(j=0;j<n;j++)
{
if(i==j) continue;
temp^=a[j];
}
if(temp<a[i]) sum++;
}
printf("%d\n",sum);
}
return 0;
}
\
